不死猿

摘要： 首先，关于串的模式匹配经典的算法： 即设两指针，分别指向主串和模式串，每次对以主串指针为首的元素进行匹配（示例算法实现） int index(SString S,SString T，int pos) {//返回子串T在主串中第pos个字符之后的位置,元素T[0]与S[0]存放串长 i=pos; j=1; while(i<=S[0]&&j<=T[0]) { if(S[i]==T[j]){++i; ++j;}//继续比较 else {i=i-j+2;j=1;}//指针回溯 }if(j>T[0])return i-T[0];else return ... 阅读全文