算法 5.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 15 行

算法 5.1
int Index (String S, String T, int pos) {
      // T为非空串。若主串S中第pos个字符之后存在与T相等的子串，
      // 则返回第一个这样的子串在S中的位置，否则返回-1
      if (pos > =0) {
         n = StrLength(S);  m = StrLength(T);  i = pos;
         while ( i <= n-m) {
           SubString (sub, S, i, m);
           if (StrCompare(sub,T) != 0)   ++i ;
           else return i ;
        } // while
      } // if
      return -1;                    // S中不存在与T相等的子串
} // Index