代码随想录算法训练营 DAY9 | 字符串专题

 leetcode 找出字符串中的第一个匹配项https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/

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"