java经典算法_031计算字符串中子串出现的次数

最新推荐文章于 2024-05-23 15:39:42 发布

原创最新推荐文章于 2024-05-23 15:39:42 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java编程思想 #Java编程思想 #计算字符串中子串出现的次数

java基础专栏收录该内容

188 篇文章

订阅专栏

本文介绍了一个Java程序，用于计算给定字符串中特定子串出现的次数。程序通过递归方法实现，从字符串的第一个字符开始逐个检查，直到找到所有匹配的子串。最终返回子串出现的总次数。

package wzs.arithmetics;

// 题目：计算字符串中子串出现的次数  
public class Test_wzs31
{
    static int times = 0; // 出现次数
    static int index = 0; // 索引位置

    /**
     * 获得子字符串出现次数
     * @param string1 第一个字符串
     * @param string2 第二个字符串
     * @return 第二个字符串在第一个字符串中出现的次数
     */
    static int getAppearTimes(String string1, String string2)
    {
        index = string1.indexOf(string2);

        if (index != -1 && index <= string1.length() - string2.length())
        {
            times++;
            getAppearTimes(string1.substring(index + string2.length()), string2);
        }
        return times;
    }

    public static void main(String[] args)
    {
        System.out.println(getAppearTimes("cdabcdecdfgcdccd", "cd"));
    }
}

输出结果: