第4章--串.pptVIP

* 例：Index操作的实现(该操作与存储结构无关) int Index(String S, String T, int pos){ S T pos n m i=pos m Sub * 例：Index操作的实现 int Index(String S, String T, int pos){ S T pos n m i=pos+1 m Sub * 例：Index操作的实现 int Index(String S, String T, int pos){ S T pos n m i=pos+2 m Sub * 例：Index操作的实现 int Index(String S, String T, int pos){ S T pos n m i=n-m+1 pos=i=n-m+1 m Sub * if(pos0){ n=StrLength(S); m=StrLength(T); i=pos; while(i=n-m+1){ SubString(sub,S,i,m); if(StrCompare(sub,T)!=0) ++i; else return i; //返回子串在主串中的位置 }//while }//if return 0; // S中不存在与T相等的子串 }//In