算法 5.1.txt

数据结构各种算法原代码及图形示例

算法 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