hdu 4150 Powerful Incantation

   计算字符串重复出现的次数。

可以用KMP来做。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int i,j;
        char str[1000005],str1[10];
        scanf("%s %s",str,str1);
        int l1=strlen(str),l2=strlen(str1);
        int ans=0;
        for(i=0;i<l1;){
             int k=i;
            for(j=0;j<l2;){
                if(str[k]==str1[j]) {
                    j++;
                    k++;
                    continue;
                }
                else  break;
            }
            if(j==l2){
                i+=l2;
                ans++;
            }
            else i++;
        }
        printf("%d\n",ans);
    }
}

hdu 4150 Powerful Incantation,布布扣,bubuko.com

hdu 4150 Powerful Incantation

原文：http://blog.csdn.net/cnh294141800/article/details/21891559