2011年3月25日
摘要: 1 子串匹配算法 T串为待匹配的字符串;P为模式串;且 len(T)>len(P) 1.1 int i=0; int j=0; while(i<len(T)-len(P)+1&&j<len(P)) { if (T[i]==p[j]) { i++; j++; } else { j=0; i=i-j+2 } } if (j=len(T)) { return i-j+1; } else { return -1; } BF算法 1.1.1 BF法要点 [1] 工作原理: 如果工作下标i,j对应的字符相同,那么则两个工作下标都向后移;反之j回溯到模式字符串的首字符,j回 阅读全文
posted @ 2011-03-25 19:52 finallyly 阅读(1327) 评论(0) 推荐(1) 编辑
摘要: char*s="b";stringg="b";intlen=strlen(s);cout<<len<<endl;cout<<g.size()<<endl;cout<<"finish"<<endl; 阅读全文
posted @ 2011-03-25 09:57 finallyly 阅读(386) 评论(0) 推荐(1) 编辑