串的模式匹配

设有 主串s和子串t，子串t的定位就是要在主串s中找到一个 与子串t相等的子串。通常把主串s称为 目标串，把子串t称为 模式串，因此定位也称作 模式匹配。

模式匹配成功是指在目标串s中找到一个模式串t；不成功则指目标串s中不存在模式串t。 

一、Brute-Force算法（即简单匹配算法）

从目标串s=“s0s1…sn-1”的第一个字符开始和模式串t=“t0t1…tm-1”中的第一个字符比较，若相等，则继续逐个比较后续字符；否则从目标串s的第二个字符开始重新与模式串t的第一个字符进行比较。依次类推,若从模式串s的第i个字符开始，每个字符依次和目标串t中的对应字符相等，则匹配成功,该算法返回i；否则，匹配失败，函数返回-1。 

int index(SqString s,SqString t)
{  int i=0,j=0;
   while (i<s.length && j<t.length) 
   {  if (s.data[i]==t.data[j]) //继续匹配下一个字符
{  i++; //主串和子串依次匹配下一个字符
   j++;
}
else //主串、子串指针回溯重新开始下一次匹配
{  i=i-j+1; //主串从下一个位置开始匹配
   j=0; //子串从头开始匹配