六、ACM_字符串(EXkmp)
关注
分享
扫一扫
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
BF算法和 KMP 算法
这几天学习了神奇的字符串匹配算法，在没学之前，按照自己的想法写出了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&&原创 2012-10-10 20:01:23 · 712 阅读 · 0 评论 -
最长回文子串及其优化
朴素方法：#include #include #include #include using namespace std;#define N 110002char 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])原创 2013-10-08 10:06:16 · 808 阅读 · 0 评论 -
hdu 3746 （求串的最小正周期）
hdu 3746 （求串的最小正周期）原创 2014-08-09 22:17:09 · 791 阅读 · 0 评论 -
hdu 4333 扩展KMP
hdu 4333 扩展KMP 题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。例如：134可以形成134，341，413三个数，所以分别是1，1，1。 分析：由于长度为len的字符串形成题目要求的串的个数为len，那么我们可以把原来的两个串T连接起来形成字符串S，然后找S的每个后缀的前len个元素即可。原创 2014-08-13 22:22:03 · 723 阅读 · 0 评论