模式匹配

暴力匹配：Naive朴素算法

/**
     * @Description 暴力匹配
     * Naive朴素算法
     * @Date 7:50 2020/5/19
     * @param target
     * @param preset
     * @return int
     **/
    public int match (String target,String preset){
        int t = 0;
        int p = 0;
        while (t < target.length() && p < preset.length()){
            if (target.charAt(t) == preset.charAt(p)){
                t ++;p ++;
            } else {
                t -= p-1;p = 0;
            }
        }
        if (t == target.length() && p < preset.length()) {
            return -1;
        } else {
            return t - p + 1;
        }
    }

图解：