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中查找子串S2
cout<<ans<<endl;
}

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

#include<iostream>
#include<csdtio>
using namespace std;

int main(){
string s1 = "abcdef";
string s2 = "de";
int ans = s1.find(s2, 2) ; //从S1的第二个字符开始查找子串S2
cout<<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中查找子串S2
cout<<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