查找两个字符串中的相同的字符位置
来源:互联网 发布:php删除相同前缀文件 编辑:程序博客网 时间:2024/06/08 03:41
给定一个字符串小号和非空字符串p,
字符串只包含小写英文字母,字符串s和p的长度不会大于20,100。
输出的顺序并不重要。
采用滑动窗口的方法实现。
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int>ve1(256,0);
vector<int>ve2(256,0);
vector<int>res;
if(p.size()>s.size())
return res;
for(int i=0;i<p.size();i++)
{
++ve1[p[i]];
++ve2[s[i]];
}
if(ve1==ve2)
res.push_back(0);
for(int i=p.size();i<s.size();++i)
{
++ve2[s[i]];
--ve2[s[i-p.size()]];
if(ve1==ve2)
res.push_back(i-p.size()+1) ;
}
return res;
}
};
阅读全文
0 0
- 查找两个字符串中的相同的字符位置
- 查找两个字符传中最大的相同字符串
- C语言strpbrk()函数:返回两个字符串中首个相同字符的位置
- Python:查找字符在字符串中的位置
- 查找某个字符在一个字符串中的位置,假设字符串中的字符是有序的,如“adfgikmnprs”中查找g的位置。(折半查找)
- android 查找字符在字符串的位置
- 查找字符串中指定字符的位置
- 查找字符串中指定字符的位置:
- 如何获取两个字符串中两个相同的字符
- 删除字符串中相临字符中两个相同的字符
- 查找两个字符串中最大的相同子字符串长度
- 字符串处理笔记-查找指定字符在字符串中的位置
- iOS开发-获取字符串中多个相同字符的位置index
- 查找两个字符串的最大相同子串
- 功能:查找两个字符串有没有相同的部分
- 查找两个字符串中最大相同的字串
- 快速判断两个字符串是不是兄弟串(两个字符串中的字符相同)
- 查找字符串里面有没有相同的字符- -
- Qml C++ 交互
- Android SpannableString的使用
- Java开发代码规范之安全规约
- 【Vue】2.vue2.0路由及路由嵌套
- 算法作业系列9——Split Array into Consecutive Subsequences
- 查找两个字符串中的相同的字符位置
- eclipse + maven + scala+spark环境搭建
- centos7.2 rsync+inotify安装使用 实时备份
- C4d win7 64bit安装好之后,点击启动无反应
- STM32F4开发板学习笔记一
- Spark SQL 之 Join 实现
- 图像压缩
- 深度学习之可视化ZFNet-解卷积
- VC++中定时器SetTimer函数的应用总结