字符串查找
字符串查找
Time Limit:1000MS Memory Limit:65536K
Total Submit:73 Accepted:24
Description
请编制程序实现下面的功能:统计一个子字符串在另一个字符串中出现的次数。
Input
有多组数据,每组两行,两行输入的都是字符串。 字符串中字符没有限制,如第一行第一个字符是#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表第二个字符串在第一个字符串中出现的次数。
Sample Input
asd asasdfg asd as zx67 asd mklo as #
Sample Output
6
Hint
输入数据的格式是:每行的宽度均小于80个字符。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<iostream>
using namespace std;
int main()
{
char a[1001],b[1001];
int i,j;
while(gets(a)!=NULL)
{
if(a[0]=='#') break;
gets(b);
int L1=strlen(a);
int L2=strlen(b);
int sign=0 , flag=0;
i=sign,j=0;
while(i<L1 && j<L2)
{
if(a[i] == b[j])
{
i++;
j++;
if(j==L2)
{
flag++;
j=0;
i=sign+1;
sign=i;
}
}
else
{
j=0;
sign++;
i=sign;
}
}
cout<<flag<<endl;
}
return 0;
}