Leetcode-686. Repeated String Match(string)

题目链接：点击打开链接

题目大意：给你两个字符串A和B，求A要最少重复几次才能让B成为它的子串。（这里有个坑，就是A本身已经包含了1次）

解题思路：用C++的string就好

解题代码：

class Solution {public:    int repeatedStringMatch(string A, string B) {        string ss=A;        int ans=1;        if(ss.length()>=B.length())            if(ss.find(B)==0)                return ans;        while(ss.length()<B.length())        {            ss+=A;            ans++;         }        if(ss.find(B)!=-1)            return ans;        ss+=A;        ans++;        if(ss.find(B)!=-1)            return ans;        return -1;    }};

！！！这里补充find函数知识点：

1.find()：查找第一次出现的目标字符串，如果查找成功则输出查找到的第一个位置，否则返回-1；

#include<iostream>#include<csdtio>using namespace std;int main(){string s1 = "abcdef";string s2 = "de";int ans = s1.find(s2) ;   //在S1中查找子串S2cout<<ans<<endl;}

查找从指定位置开始的第一次出现的目标字符串：

#include<iostream>#include<csdtio>using namespace std;int main(){string s1 = "abcdef";string s2 = "de";int ans = s1.find(s2, 2) ;   //从S1的第二个字符开始查找子串S2cout<<ans<<endl;}

2.find_first_of()：查找子串中的某个字符最先出现的位置。find_first_of()不是全匹配，而find()是全匹配

#include<iostream>#include<csdtio>using namespace std;int main(){string s1 = "adedef";string s2 = "dek";int ans = s1.find_first_of(s2) ;   //在S1中查找子串S2cout<<ans<<endl;}

其中find_first_of()也可以约定初始查找的位置：s1.find_first_of(s2, 2) ;

3.find_last_of()：这个函数与find_first_of()功能差不多，只不过find_first_of()是从字符串的前面往后面搜索，而find_last_of()是从字符串的后面往前面搜索。

4.rfind()：反向查找字符串，即找到最后一个与子串匹配的位置。

5.find_first_not_of()：找到第一个不与子串匹配的位置。

~step by step