串的模式匹配

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

子串的定位操作通常称作串的模式匹配( 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;
		else
			return i;
	}
}