模式匹配

暴力匹配: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;
        }
    }

图解:

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读