模式匹配的定义:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b85dc4a9705571804a307c4f7b6e03b3.jpeg)
实现代码:
int Index(SString S,SString T,int pos){
int i = pos,j = 1;
while(i <= S.length && j <= T.length){
if(S.ch[i] == T.ch[j]){
i ++;
j ++;
}
else{
i = i - j + 2;
j = 1;
}
if(j > T.length)
return i - T.length;
else
return 0;
}
}
为什么是i - j + 2?
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bb726c84ab40966a2f7b2dc4742e69de.jpeg)