09 2010 档案

串的模式匹配算法
摘要:子串的定位操作通常称做串的模式匹配(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 FengMichael 阅读(159) 评论(0) 推荐(0)

导航