/**
     * @param pattern 模式串：要匹配的短語
     * @param input 被匹配的短語輸入
     * **/
    private static boolean indexOf(String pattern, String input){
        try{
            int n = pattern.length();
            int m = input.length();
            if(m <= 0 || n <= 0){
                return false;
            }
            if(m < n){
                return false;
            }

            //設(shè)置起始位置篓冲。起始位置為：0~pattern.length - 1
            int i = n - 1;
            int j = n - 1;
            while (i < m && j >= 0){
                System.out.println(input.charAt(i) + " --- " + pattern.charAt(j));
                if(input.charAt(i) != pattern.charAt(j)){
                    int bad = getBadCharLen(input.charAt(i), pattern.toCharArray(), j);
                    //通過當(dāng)前循環(huán)中的索引獲取好后綴的長度
                    int goodSuffix = n - 1 - j + bad;
                    int len = Math.max(bad, goodSuffix);
                    if(goodSuffix > bad){
                        i = i + len + n;
                    }else {
                        i += len;
                    }
                    j = n - 1;
                }else{
                    --i;
                    --j;
                }

            }
            if(i >= m){
                return false;
            }
            return true;
        }catch (Exception e){
            e.printStackTrace();
        }
        return false;
    }

    /**
     * 如果是壞字符坝辫，則需要移動(dòng)的長度
     * 通過判斷是否存在好字符位置
     * **/
    private static int getBadCharLen(char inputChar, char[] patternChars, int i){
        try{
            int m = i;
            for(; m >= 0; --m){
                if(inputChar == patternChars[m]){
                    //驗(yàn)證是否壞串中存在字符相同的，存在則表示移動(dòng)到對(duì)應(yīng)該位置; 如果"壞字符"不包含在搜索詞之中扰藕，則上一次出現(xiàn)位置為 -1呐馆。
                    return i - m == 0 ? 1 : i - m;
                }
            }
            //否則表示整個(gè)串是壞串鳖藕，根據(jù)公式壞字符位置 - （-1） = len
            return i;
        }catch (Exception e){
            e.printStackTrace();
        }
        return 0;
    }

    public static void main(String[] args) {
        List<PatternLocation> matchs = indexOf("成海賊王", "我是要成為海賊王的男人還好大");
        System.out.println(matchs);
    }