Sunday算法流程与代码

写得比较马虎，欢迎大家指正。

直接看例子

首先初始化一个map，也可以用大小为256的int数组，数组中记录了较短字符串中字母出现的最后一个位置，如str = “abad” map[a] = 2, map[d] = 3
然后两个指针 i， j分别指向较长字符串，较短字符串，初始i=0，j=0。（记为l_str, s_str）
如果 l_str[i] = s_str[j] 则 i++，j++

如果 l_str[i] ！= s_str[j] 则看两个字符串第一个不重合的字符，这里就是a。index = 4。

然后根据前面的map，map中记录了这个字符最后出现的位置为2，根据这个值，我们可以将长字符串中的这个a和短字符串中最后出现的a对齐。然后更新i的值，j则为0

这里b！=a，看第一个不重合的字符。它的index = 6

然后又执行一次对齐操作。

接下来成功匹配3次一直执行i++，j++

当i = 7，j =3时匹配不成功 看第一个不重合的字符，它是b，然后去map中找b出现的最后一个位置。

对齐

匹配4次后成功。

结束。。。。

当然这个例子中没出现如果map中index指示的字符。看下面这种情况，
第一个没重合的字符时f，但是map中没有f的值，也就意味着短字符串中没有f这个字符，所以，设i = index +1

这里就没有对齐这个说法，直接往后跳。

简单的总结一下。
Sunday算法：
用map记录较短字符串中，每个字符出现的最后一个位置。
两个游标，i，j。初始为0。一个index指向往后数第一个未重合的字符。
1，当l_str[i] == s_str[j] i++,j++;
2, 不相等：
2.1：去map中找，如果有就把短的字符串中最后出现的它和index这个位置对齐。
2.2，如果没有，i = index+1

    public static int SundayMatch(String str,String patten){
    int len1=str.length();
    int len2=patten.length();
    int[] map=new int[256];
    for(int i=0;i<256;i++){
        map[i]=-1;
    }
    for(int i=0;i