BoyerMoore(BM)算法代码,C#代码库,德仔网

代码语言

代码分类

【C#】 BoyerMoore(BM)算法

作者:烁铠 / 发布于2016/9/9/ 703

/// <summary>
        /// BM算法
        /// </summary>
        /// <param name="source"></param>
        /// <param name="subString"></param>
        /// <returns></returns>
        static int BoyerMooreSearch(string source, string subString)
        {
            if(string.IsNullOrWhiteSpace(source) || string.IsNullOrWhiteSpace(subString)) 
                return - 1;
            int i = 0, j, sLen = subString.Length;
            while (i < sLen)
            {
                j = 0;
                while (j < sLen && source[i] == subString[j])
                {
                    i++;
                    j++;
                }
                if (j == sLen)
                {
                    return i - sLen;
                }
                i = i - j + 1;
            }
            return -1;
        }

使用
string source = "我是中和敏式的服务二是到覅维尔维尔34山东富翁234斯蒂芬234234式的服务二";
string subString = "山东富翁";
 
int a = BoyerMooreSearch(source, subString);
 
Console.WriteLine(a);

试试其它关键字

　BoyerMoore　

同语言下

可能有用的

烁铠贡献的其它代码(17)