Sunday算法代码,C#代码库,德仔网

代码语言

代码分类

【C#】 Sunday算法

作者:炎辉 / 发布于2016/9/9/ 609

public static int Sunday(string text, string pattern)
{
    int i, j, m, k;
    i = j = 0;
    int tl, pl;
    int pe;
    int rev = -1;
 
    if ((null ==text || null == pattern) || (tl = text.Length) < (pl = pattern.Length))
        return -1;
 
    while (i < tl && j < pl)
    {
        if (text[i] == pattern[j])
        {
            //匹配正确，就继续
            ++i;
            ++j;
            continue;
        }
 
        //匹配失败
        pe = i + pl;
        if (pe >= tl) return -1;  
 
        for (k = pl - 1; k >= 0 && text[pe] != pattern[k]; --k) {}
 
        i += (pl - k);  //(pl - k) 表示i需要移动的步长
        rev = i;   //记录当前索引
        j = 0;  //重新开始
    }
 
    return i < tl ? rev : -1;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

炎辉贡献的其它代码(10)