串的模式匹配算法
摘要:子串的定位操作通常称做串的模式匹配(T为模式串),是各种串处理系统中最重要的操作之一.简单算法:int index(SString S,SString T, int pos) { //返回子串T在珠串S中第pos个字符之后的位置.若不存在,则函数值为0; //其中,T非空,1<= pos <= StrLength(S). 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])
阅读全文
posted @ 2010-09-09 18:39
浙公网安备 33010602011771号