i-j+1是精髓

int ViolentMatch(char* s,char* p)  
{  
    int sLen = strlen(s);  
    int pLen = strlen(p);  
int i = 0;  
int j = 0;  
while (i < sLen &amp;&amp; j < pLen)  
{  
    if (s[i] == p[j])  
    {  
        //①如果当前字符匹配成功（即S[i] == P[j]），则i++，j++      
        i++;  
        j++;  
    }  
    else  
    {  
        //②如果失配（即S[i]! = P[j]），令i = i - (j - 1)，j = 0      
        i = i - j + 1;  
        j = 0;  
    }  
}  
//匹配成功，返回模式串p在文本串s中的位置，否则返回-1  
if (j == pLen)  
    return i - j;  
else  
    return -1;  
}  

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!