![]() ![]()
2,首尾匹配算法
先比较第一个字符串,再比较最后一个字符串 int Index(SString S,SString T,int pos){ sLength=S[0];tLength=T[0]; i=pos; patStartChar=T[1];patEndChar=T[tLength]; while(i<=sLength-tLength+1){ if(S[i]!=patStartChar) ++i;//重新查找匹配起点 else if(S[i+tLength-1]!=patEndChar) ++i;//模式尾字符串不匹配 else{//检查中闻字符的匹配情况 k=1;j=2; while(j<tLength&&S[i+k]=T[j]){ ++k;++j; } if(j==tLength) return i; else ++i; } } |
串匹配算法之进阶首尾匹配法
最新推荐文章于 2022-05-19 21:14:14 发布