1260：找子串

1260：找子串

Description

给定原子串和目标子串，要求你求得目标子串在原子串当中出现的次数。

Input

多组测试数据，每组测试数据第一行是原子串，第二行是目标子串。

子串长度不会超过100。

Output

输出目标子串在原子串当中出现的次数。

Sample Input

abc123abc

abc

aabcCdeAbcdeccde

cde

Sample Output

2

2

Source

ipc4th@ahstu

#include<iostream>#include<string>using namespace std;int main(){    string a,b;    while(cin>>a>>b)    {    int length1=a.length();    int length2=b.length();    int i=0,j,count=0;   while(i<length1)   {        for(j=i;j<i+length2;j++)        {            if(a[j]!=b[j-i])                break;        }        if(j==i+length2)            count++;            i++;    }    cout<<count<<endl;     }    return 0;}