sunday算法和自己关于字符串匹配的一些思考

Sunday算法与kmp算法比较起来，更易理解，更容易实现，更重要的是kmp算法其实在实际运用中，并没有表现出来多大的效果。

所以Sunday算法就出来了。Sunday算法核心就是跳过更多的不需要比较的字符，我们可以考虑，字符串：s1，s2，i为指向s1的指针，j为指向s2的指针。

s1[i]!=s2[j],则传统的是我们要从s1[i]和s2[0]开始比较，这样其实太不理智，我们可以逆向思维，从后往前考虑，那么s2对应的s1后面的一个字符，如果和s2中从后往前的一个字符匹配，那么就可以分别移位到两个位置上去，反之没可能，则继续向下一个位置。

  public static bool sunday(string str1,string str2)
        {

            int i = 0,j=0;

            while (i < str1.Length && j < str2.Length&&str1.Length-i-1>str2.Length)
            {
                if (str1[i] == str2[j])
                {
                    if (j == str2.Length)
                    {
                        //匹配成功
                        break;
                    }
                    i++;
                    j++;
                }

                else

                {

                    int k = 0;
                    int s = i;
                    while (str2[k++]!=str1[s+str2.Length]&&s<str1.Length)
                    {
                        if (k >= str2.Length)
                        {
                            s++;
                        }
                    }

                    if (i == str1.Length)
                        break;

                    j = s - k;
                    i = j;
                
                
                }
            
            }


            return true;
        }