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<len2;i++){//如果有相同的，保存最后出现的index
        map[patten.charAt(i)]=i;
    }
    for(int i=0;i<len1-len2;){
        int j=0;//每次跳完后j都是0
        while(j<len2){
            if(str.charAt(i)==patten.charAt(j)){
                i++;
                j++;
            }else{  //一遇到不匹配就往后跳
                int index=i+len2-j;//跳到不重合的第一个字符，index表示它的位置
                char p=str.charAt(index);
                if(map[p]==-1){   //如果str中没有这个字符i直接跳
                    i=index+1;    
                }else {
                    i=index-map[p];//对齐，把i移动到对齐后的位置
                }
                break;
            }
        }
        if (j == len2) {
            return i - len2;//匹配成功后j停留在尾端，和头相差len2的距离
        }
    }
    return -1;
}