数据结构考研笔记（十四） ——串的模式匹配

串的模式匹配

int Index (SString S, sString T,int pos) {
int i=pos,j=1;//i为主串标记  j为模式串标记
while(i<=s.length & j<=T.length) {  
	if(s.ch[i]= T.ch[j1) {//判断第一个字符是否相等
		i++;
		j++;
	}
	else {
		i=i-j+2;//下移一个位置
		j=1;//模式串归为1
	}
	if (j>T. length)
		return i-T.length;//相同，返回第一个位置
	else
		return 0;//没有匹配的
]

时间复杂度O（nm）
例子