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







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值