程序员的冷浪漫

这几天学习了神奇的字符串匹配算法， 在没学之前，按照自己的想法写出了BF算法： #include #include char ch[1001],p[12]; int lenth_ch,lenth_p; int BF() { int i=0,j=0,counter=0; while(i<lenth_ch) { while(i<lenth_ch&&

朴素方法： #include #include #include #include using namespace std; #define N 110002 char s[N]; int judge(int i,int j) { int len=j-i+1; for(int k=0;k<len/2;k++) if(s[i+k]!=s[j-k])

hdu 3746 （求串的最小正周期）

hdu 4333 扩展KMP  题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。 例如：134可以形成134，341，413三个数，所以分别是1，1，1。   分析： 由于长度为len的字符串形成题目要求的串的个数为len，那么我们可以把原来的两个串T连接起来形成字符串S，然后找S的每 个后缀的前len个元素即可。