统计子串在长串中出现的次数

代码:

#include<bits/stdc++.h>
using namespace std;
char s[121];
char t[121];
int main()
{
	cin>>s>>t;
	int flag=1,sum=0;//sum表示子串s在长串t中的出现次数 
	for(int i=0;i<strlen(t);++i)
	{
		for(int j=0;j<strlen(s);++j)
		{
			if(s[j]!=t[i+j]) flag=0;
		}
		if(flag==1) sum++;
		flag=1; 
	} 
	cout<<sum<<endl;   
		 
	return 0;
}

运行结果:
统计子串在长串中出现的次数

上一篇:study15


下一篇:LeetCode第121题:买卖股票的最佳时机(python)