数据结构--字符串匹配

暴力匹配算法

假设现在我们面临这样一个问题：有一个文本串 S，和一个模式串 P，现在要查找 P 在S 中的位置，怎么查找呢？

如果用暴力匹配的思路，并假设现在文本串 S 匹配到 i 位置，模式串 P 匹配到 j 位置，
则有：
– 如果当前字符匹配成功（即 S[i] == P[j]），则 i++，j++，继续匹配下一个字符；
– 如果失配（即 S[i]! = P[j]），令 i = i - (j - 1)，j = 0。相当于每次匹配失败时，i 回溯，j 被置为 0。

其算法如下：

int ViolentMatch(char* s,char *p)
{
    int sLen=strlen(s);
    int pLen=strlen(p);
    int i=0;
    int j=0;
    while(i<sLen && j<pLen)
    {
        if(s[i]==p[j])
        {