【代码向】字符串KMS算法，判断某一字符串是否包含另一字符串

    public static class KMS
    {
        #region Defines
        public const int StringStartIndex = 0;
        #endregion
        private static int[] GetNext(string s)
        {
            int[] next = new int[s.Length];
            //当与首字符不同时继续判断下一个字符是否与首字符相同
            next[StringStartIndex] = StringStartIndex - 1;
            int i = StringStartIndex, j = StringStartIndex - 1;
            while (i < s.Length - 1)
            {
                //前一个或是串内全然不同时重新判断，后一个是串内部分相同时，从相同处尾开始判断
                if (j == StringStartIndex - 1 || s[i] == s[j])
                {
                    //此时可以避免进行重复判断(及相同的字符判断不同时，索引到前一个相同的字符继续判断是否不同
                    if (s[++i] != s[++j])
                        next[i] = j;//此时与之前相同
                    else
                        next[i] = next[j];
                }
                else
                    j = next[j];//之所以不是初始化为StringStartIndex - 1,是为了避免串内相同串内还有相同串
                //例如qwqqaqqwqqqwqqaq,qwqqaq有两处重复，qwq有三处
            }
            return next;
        }

        public static int KMS_Index(string b, string c)
        {
            int[] next = GetNext(c);
            int i = StringStartIndex - 1, j = StringStartIndex - 1;
            while (i < b.Length && j < c.Length)
            {
                //或判断的前半句是当与首字符不同时继续判断下一字符(因为++j之后j是StringStartIndex)，或判断的后半句是相同时继续判断下一个字符是否相同
                if (j == StringStartIndex - 1 || b[i] == c[j])
                {
                    ++i;
                    ++j;
                }
                else
                    j = next[j];
            }
            if (j == c.Length)
                return i - c.Length;
            return -1;
        }
    }