HDU 4150 Powerful Incantation

http://acm.hdu.edu.cn/showproblem.php?pid=4150

查找不重复字串

View Code
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
char a[1100000],b[10];
int main()
{
int t,ans;
int len1,len2;
int cnt;
scanf("%d%*c",&t);
while(t--)
{
scanf("%s%s%*c",a,b);
len1=strlen(a);
len2=strlen(b);
ans=cnt=0;
for(int i=0;i<len1;i++)
{
if(cnt)
{
cnt--;
continue;
}
if(a[i]==b[0])
{
int f=1;
for(int j=1;j<len2;j++)
if(a[i+j]!=b[j])
{
f=0;
break;// 没有这个break会超时,汗、、、
}
if(f){
ans++;
cnt=len2-1;
}
}
}
printf("%d\n",ans);
}
return 0;
}

 

你可能感兴趣的:(ant)