获取一个字符串，在另一个字符串中出现的次数

爱写Bug的小孙

于 2022-03-31 15:58:03 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： java ide eclipse

本文链接：https://blog.youkuaiyun.com/sunyingboaini/article/details/123874585

这是一个Java程序，用于计算一个子字符串在给定的主字符串中出现的次数。它使用了indexOf方法进行查找，并通过优化避免了重复计算。在给定的示例中，计算'ab'在'abfewabbbdsabd'中出现了多少次。

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

获取一个字符串，在另一个字符串中出现的次数比如获取"ab"在"abfewabbbdsabd"中出现的次数

上代码

import org.junit.Test;

public class StringDemo1 {
    /**
     * 获取一个字符串，在另一个字符串中出现的次数
     * 比如获取"ab"在"abfewabbbdsabd"中出现的次数

     */
    /**
     * @param mainStr 主字符串
     * @param substr  次要字符串
     * @return
     */
    public int getCount(String mainStr, String substr) {
        int mainLength = mainStr.length();
        int subLength = substr.length();
        int count = 0;
        int index = 0;
        if (mainLength >= subLength) {
            //方式一：
//            while ((index = mainStr.indexOf(substr)) != -1) {
//                count++;
//                mainStr = mainStr.substring(index + substr.length());
//            }
            //进行方式一的改进
            //index从哪个位置开始找
            while ((index = mainStr.indexOf(substr, index)) != -1) {
                count++;
                index += subLength;
            }
            return count;
        } else {
            return 0;
        }

    }

    @Test
    public void test() {
        String mainStr = "abfewabbbdsabd";
        String substr = "ab";
        int count = getCount(mainStr, substr);
        System.out.println(count);
    }
}