简单实现暴力字符串查找

最新推荐文章于 2022-04-14 14:55:23 发布

GoslingJ

最新推荐文章于 2022-04-14 14:55:23 发布

阅读量287

点赞数 1

分类专栏：算法文章标签：算法字符串 java

本文链接：https://blog.csdn.net/weixin_44096325/article/details/105121400

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

解决问题是字符串匹配子字符串问题

方法一暴力字符串查找：

public static int search1(String target,String txt){
        int tgL = target.length();
        int txtL = txt.length();

        for(int i = 0; i <= txtL-tgL; i++ ){
            int j;
            for(j = 0; j < tgL; j++){
                if(txt.charAt(i+j) != target.charAt(j)){
                    break;
                }
            }
            if (j == tgL){
                return i;
            }
        }
        return txtL;
    }

方法二暴力子字符串匹配（显示回退）

public static int search2(String target,String txt){
        int j,tgL = target.length();
        int i,txtL = txt.length();

        for( i = 0,j = 0; i < txtL && j < tgL; i++ ){
            if(txt.charAt(i) == target.charAt(j)){
                j++;
            }else {
                i -=j;
                j = 0;
            }
        }
        if(j == tgL){
            return i - tgL;
        }
        return txtL;
    }