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;        }