串串类型的定义串的表示和实现串的模式匹配算法

《串串类型的定义串的表示和实现串的模式匹配算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章串串类型的定义串的表示和实现串的模式匹配算法子串的定位操作intIndex(S,T,pos)称为串的模式匹配4.3串的模式匹配正文串S=s1s2sn模式串T=p1p2pmsisi+1si+m-1=p1p2pmIndex操作的实现1intIndex(StringS,StringT,intpos){SposTmnIndex操作的实现1intIndex(StringS,StringT,intpos){STposnmi=posmSubIndex操作的实现1intIndex(StringS,StringT,intpos){STposnmi=pos

2、+1mSubIndex操作的实现1intIndex(StringS,StringT,intpos){STposnmi=pos+2mSubIndex操作的实现1intIndex(StringS,StringT,intpos){STposnmi=n-m+1pos<=i0){n=StrLength(S);m=StrLength(T);i=pos;while(i<=n-m+1){SubString(sub,S,i,m);if(StrCompare(sub,T)!=0)++i;elsereturni;//返回子串在主串中的位置}//while

3、}//ifreturn0;//S中不存在与T相等的子串}//IndexIndex操作的实现1intIndex(StringS,StringT,intpos){ababcabcacbababcaci=1j=11ababcabcacbababcaci=2j=21ababcabcacbababcaci=3j=31ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=3j=13ababcab

4、cacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=4j=23ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=7j=53ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=7j=53ababcabcacbababci=4j=14ababcabcacbababcaci=3j=31ababcabcacbababcaci=

5、2j=12ababcabcacbababcaci=7j=53ababcabcacbababci=4j=14ababcabcacbababcaci=5j=15ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=7j=53ababcabcacbababci=4j=14ababcabcacbababcaci=5j=15ababcabcacbababcaci=6j=16ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcac

6、bababcaci=7j=53ababcabcacbababci=4j=14ababcabcacbababcaci=5j=15ababcabcacbababcaci=6j=16ababcabcacbababcaci=3j=31ababcabcacbababcaci=2j=12ababcabcacbababcaci=7j=53ababcabcacbababci=4j=14ababcabcacbababcaci=5j=15ababcabcacbababcaci=11j=66Index操作的实现2intIndex(StringS,StringT,intpos){STpos

7、nmi=n-m+1pos<=i