HDU 4150 Powerful Incantation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4150

题目意思很简单，就是在字符串a中包含多少组不能重复的字符串b，直接暴力搜索；

在定义字符串这里wa了几下，唉，英语不行，(length<=10^6)，a要开到百万位。

代码：

#include<stdio.h> #include<string.h> int main() { char a[1000001],b[100001]; int s,i,j,p,count,len1,len2; scanf("%d",&s); while(s--) { count=0; scanf("%s %s",a,b); len1=strlen(a); len2=strlen(b); for(i=0;i<=len1-1;i++) { p=i; for(j=0;j<=len2-1;j++) { if(a[p]==b[j]) {p++;} else break; } if(j==len2) { count++; i=i+len2-1; } } printf("%d\n",count); } return 0; }

再贴一段错误代码，考试完在再想吧，先留在这里，免的忘了，考试要紧

#include<stdio.h> #include<string.h> int main() { char a[1000001],b[100001]; int s,i,j,p,len1,len2,count; scanf("%d",&s); while(s--) { getchar(); scanf("%s %s",a,b); len1=strlen(a); len2=strlen(b); p=0;count=0; while(p<=len1) { i=p;j=0; while(a[i]==b[j]) {i++;j++;} if(j==len2) { count++; continue; } else p++; } printf("%d\n",count); } return 0; }