题目
Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Output 输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。 1234
.
Sample Input abcde a3 aaaaaa aa # Sample Output 0 3 1234567
思路
#include<bits/stdc++.h> using namespace std; char S[100010],P[10010]; int nxt[100010],N,M; void pre(){ nxt[1]=0; int j=0; for(int i=1;i<N;i++){ while(j>0&&P[j+1]!=P[i+1])j=nxt[j]; if(P[j+1]==P[i+1])j++; nxt[i+1]=j; } } int kmp(){ int j=0,ans=0; for(int i=0;i<M;i++){ while(j>0&&P[j+1]!=S[i+1])j=nxt[j]; if(P[j+1]==S[i+1])j++; if(j==N){ j=0; ans++; } } return ans; } int main(){while(cin>>S+1&&S[1]!='#'){cin>>P+1;N=strlen(P+1);M=strlen(S+1);//S+1 绝对不要写成 S，会读不入长度，M会变成0 pre(); printf("%dn",kmp());} return 0; }
1234567891011121314151617181920212223242526272829303132333435
