朴素的模式匹配算法

算法：

//succ为1 表示匹配成功 返回值为-1为失败

int index(string x,string y)//       x为文本，y为匹配字符串

{

int i,j,succ;//succ为判断匹配的变量

succ=0;

i=0;

while(i<=x.length-y.length && (!succ))//两个循环条件 一个控制文本字符的位置  一个控制字符串字符的位置

       {

succ=1;

j=0;

while(j<=y.length-1 && succ)

{

if(y.str[j]==x.str[i+j] )

{

j++;

}

else

{

succ=0;

}

}

i++;

       }

if(succ)

{

return i-1;

}

else 

{

return -1;

}

}