正在加载图片...
while(i<slen &&j<tlen /主串和子串的指针值各增加1 if(j==-1sch string[]=t ch string] ++; ++ /主串指针不回退,子串指针回退至Nex else j=Next[]; if (j=t len V=i-len;/v指向匹配成功的第一个字符 else ⅴ=-1;芦模式匹配不成功 return (v)while (i < s.len && j < t.len ) { /*主串和子串的指针值各增加1*/ if ( j == -1|| s.ch_string[i] == t.ch_string[j] { i ++; j ++; } /*主串指针i不回退,子串指针j回退至Next[j]*/ else j = Next[j]; } if ( j>= t.len ) v = i-t.len;/*v指向匹配成功的第一个字符*/ else v = -1; /*模式匹配不成功*/ return (v); }
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有