#include <iostream>
using namespace std;
/****************************************************************************************************************
题意: 在主串中寻找子串出现的个数
思路:
1,千万别用 两个 for,绝对超时
2,用书上的算法或者 KMP,不会KMP。
3,因为输入有点坑,所以每跑完一组数据之后一定要清除串S
****************************************************************************************************************/
string s[105];
string temp = "wanshen";
int main()
{
int T;
while(cin>>T)
{
string S;
int num;
for(int i = 0;i < T;i ++){
cin>>s[i];
S+=s[i];
}
int i=0,j;
num=0;
while(i < S.size())
{
j=0;
if(S[i] == temp[j]){
while(S[i] == temp[j] && j < temp.size())
{
i++;
j++;
}
}
else
i++;
if(j == temp.size())
num++;
}
cout<<num<<endl;
}
return 0;
}
西电网络赛 - C
最新推荐文章于 2022-05-20 23:10:37 发布