本文介绍了一个简单的C++程序，该程序实现了一种字符串匹配算法。它通过遍历两个输入字符串来计算第二个字符串作为子串在第一个字符串中出现的次数。
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a;
string c;
int l,m,n,i,j,s;
cin>>m;
while(m--)
{
s=0;
cin>>a;
cin>>c;
n=c.length();
l=a.length();
for(i=0;i<n;i++)
{
if(c[i]==a[0])
{
for(j=1;j<l;j++)
{
if(c[i+j]!=a[j])
break;
}
if(j==l)
{
s=s+1;
}
}
}
cout<<s<<endl;
}
return 0;
}
#include<string>
using namespace std;
int main()
{
string a;
string c;
int l,m,n,i,j,s;
cin>>m;
while(m--)
{
s=0;
cin>>a;
cin>>c;
n=c.length();
l=a.length();
for(i=0;i<n;i++)
{
if(c[i]==a[0])
{
for(j=1;j<l;j++)
{
if(c[i+j]!=a[j])
break;
}
if(j==l)
{
s=s+1;
}
}
}
cout<<s<<endl;
}
return 0;
}
扫一扫
377
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
