Java中在一个长字符串中短字符串出现的次数

最新推荐文章于 2021-10-17 16:34:35 发布

fate急速出击

最新推荐文章于 2021-10-17 16:34:35 发布

阅读量825

点赞数 3

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/weixin_43627706/article/details/87979664

java基础专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串匹配算法，该算法通过遍历长字符串并检查是否包含短字符串来计算短字符串出现的次数。代码示例展示了如何将字符串转换为字符数组，并通过比较字符来判断短字符串是否存在于长字符串中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.test;

public class test {


    public static void main(String[] args) {
        //长字符串l1
        String l1 = "ababaeadasdabababa";
        //短字符串l2
        String l2 = "ababa";
        //记录次数
        int num=0;
        int con=0;
        char[] a = l1.toCharArray();
        char[] b= l2.toCharArray();
        int chang=b.length;
        for(int i=0;i<a.length&&chang!=a.length+1;i++){
            String str="";
            int j=i;
            for(;j<chang;j++){

                str+=a[j];
            }
            for(int h=0;h<b.length;h++){
                char[] c = str.toCharArray();
                if(c[h]!=b[h]){
                    con=1;
                    break;
                }else {
                    con=0;
                }
            }
            if(con!=1){
                num++;
            }
            chang++;

        }



        System.out.println(num);

    }
}

有错误欢迎指出