? ?計(jì)算字符串重復(fù)出現(xiàn)的次數(shù)。

可以用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);} }

總結(jié)

以上是生活随笔為你收集整理的hdu 4150 Powerful Incantation的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。