08-27 17:51 南京林业大学 算法工程师 发布于江苏
关注
例题4.7Oulipo
#include
#include
using namespace std;
int nextt[500000];
string nn,mm;
void GetNext(int m)
{
int i,j;
nextt[0]=-1;
i=-1;j=0;
while(j
{
i++;j++;
nextt[j]=i;
}
else
{
i=nextt[i];
}
}
int KMP(int m,int n)
{
GetNext(m);
int i=0;//代表文本串
int j=0;//代表模式串
int count=0;//文本串中模式串的个数
while(i
if(nn[i]==mm[j]||j==-1)
{
j++;i++;
}
else
{
j=nextt[j];//这一句异曲同工
}
if(j==m)//一个模式串匹配成功
{
count++;
j=nextt[j];//这一句异曲同工
}
}
return count;
}
int main()
{
int num;cin>>num;
int n,m;
for(int i=1;i<=num;i++)
{
cin>>mm>>nn;
m=mm.size();
n=nn.size();
cout<
return 0;
}
#include
using namespace std;
int nextt[500000];
string nn,mm;
void GetNext(int m)
{
int i,j;
nextt[0]=-1;
i=-1;j=0;
while(j
{
i++;j++;
nextt[j]=i;
}
else
{
i=nextt[i];
}
}
int KMP(int m,int n)
{
GetNext(m);
int i=0;//代表文本串
int j=0;//代表模式串
int count=0;//文本串中模式串的个数
while(i
if(nn[i]==mm[j]||j==-1)
{
j++;i++;
}
else
{
j=nextt[j];//这一句异曲同工
}
if(j==m)//一个模式串匹配成功
{
count++;
j=nextt[j];//这一句异曲同工
}
}
return count;
}
int main()
{
int num;cin>>num;
int n,m;
for(int i=1;i<=num;i++)
{
cin>>mm>>nn;
m=mm.size();
n=nn.size();
cout<
return 0;
}
全部评论
相关推荐
合合信息公司福利 160人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看18道真题和解析