class Solution {
public:
int strStr(string haystack, string needle) {
return haystack.find(needle);
}
};
解析: kmp学了两天还是不会写,绷不住了,没事,我是oop程序员,有STL就先用STL。
leetcode 重复的字符子串https://leetcode.cn/problems/repeated-substring-pattern/submissions/
class Solution {
public:
bool repeatedSubstringPattern(string s) {
string str=s+s;
str=str.substr(1,str.size()-2);
if(str.find(s)==-1)
return false;
return true;
}
};
解析:利用了STL 和 数学思想, 做了这么多题了,实际上算法就是灵活运用STL和一些特定方法,与数学结合更是妙不可言了。s+s = 2Nm ,破坏首尾 , s+s = 2(N-1)m ,N>=2 。推论如果它是的话中间必定出现过,逆否命题,如果中间没出现过,那么一定不是。
substr有2种用法:
假设:string s = "0123456789";string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"