串的模式匹配

串是由零个或多个字符组成的有限序列。

子串的定位操作通常称作串的模式匹配( T称为模式串 )。

int index(string s, string t){m = strlength(s); n = strlength(t);while(i <= m - n + 1){substring(sub, s, i, n);if (strcompare(sub, t) != 0)++i;elsereturn i;}}