BoyerMoore(BM)算法--C#

因项目需要使用字符串查询算法，在网上搜搜了半天，没有找到C#版的。

索性根据BM机制，用C#实现了一遍。现在贴出了，以备忘记。

         /// <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 - ;
             int i = , j, sLen = subString.Length;
             while (i < sLen)
             {
                 j = ;
                 while (j < sLen && source[i] == subString[j])
                 {
                     i++;
                     j++;
                 }
                 if (j == sLen)
                 {
                     return i - sLen;
                 }
                 i = i - j + ;
             }
             return -;
         }

C#

使用:

            string source = "我是中和敏式的服务二是到覅维尔维尔34山东富翁234斯蒂芬234234式的服务二";
            string subString = "山东富翁";

            int a = BoyerMooreSearch(source, subString);

            Console.WriteLine(a);

如大家发现实现有什么问题，欢迎指正。