substr用法

题目描述

小红拿到了一个环形字符串sss。所谓环形字符串，指首尾相接的字符串。
小红想顺时针截取其中一段连续子串正好等于t，一共有多少种截法？

输入描述:

第一行输入字符串 s。
第二行输入字符串 t。
1≤len(t)≤len(s)≤10001\leq len(t) \leq len(s) \leq 10001≤len(t)≤len(s)≤1000

输出描述:

环形字符串 s 截取一段连续子串等于字符串 t 的方案数。

输入

ababab 

aba

输出

3

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s,c;
    cin>>s>>c;
    s+=s;
    int sum=0;
    for(int i=0;i<s.size()/2;i++)
    {
        if(s.substr(i,c.size())==c) sum++;
    }
    cout<<sum;
    return 0;
}

 如上图代码，有两个字符串S与C，在s中寻找c，那么substr用法为

(需要寻找的字符串).substr(寻找起点，需要找的字符串长度)==需要寻找字符串。