Java查询一个字符串a出现在另一个字符串b中的次数

最新推荐文章于 2022-01-30 11:48:41 发布

原创最新推荐文章于 2022-01-30 11:48:41 发布 · 1.8k 阅读

5 ·

CC 4.0 BY-SA版权

本文章作者主页，https://blog.csdn.net/qq_43319748，未经作者允许禁止转载，如有问题，欢迎指正！☺☺☺

文章标签：

#java #字符串

Java 专栏收录该内容

83 篇文章

订阅专栏

本文探讨了两种字符串匹配算法，一种是纯原生实现，另一种利用String自带函数。通过测试用例展示了它们在执行效率上的差异，原生实现虽然代码量大但执行速度快，而使用内置函数的方法在小程序中效率差距可忽略。

复杂纯原生：

    int get(String a,String b){
        int count=0;
        char[] aa=a.toCharArray();
        char[] bb=b.toCharArray();
        if(aa.length>bb.length)return 0;
        for(int i=0;i<bb.length;i++){
            int sign=i;
            boolean success=true;
            for(int j=0;j<aa.length;j++){
                if(sign>=bb.length){
                    success=false;
                    break;
                }
                if(aa[j]==bb[sign]) {
                    sign++;
                }else{
                    success=false;
                    break;
                }
            }
            if(success)count++;
        }
        return count;
    }

利用String自带函数：

    int get2(String a,String b) {
        int num = 0;
        while (b.contains(a)) {
            b=b.substring(b.indexOf(a)+1);
            num++;
        }
        return num;
    }

区别在于第一个看起来代码很多，但都是最底层代码，执行快，第二个就比较慢，但是做小程序啥的还是可以忽略不计。

测试用例：

        long t1=System.nanoTime();
        int q1=get("abcabcabcab","abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc");
        long t2=System.nanoTime();
        System.out.println("q1="+q1+",t1="+t1+",t2="+t2+",差="+(t2-t1));
        t1=System.nanoTime();
        q1=get2("abcabcabcab","abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc");
        t2=System.nanoTime();
        System.out.println("q1="+q1+",t1="+t1+",t2="+t2+",差="+(t2-t1));

结果：（单位：纳秒）q1是统计次数