在 Java 中递归计算子字符串的出现次数

javaobject oriented programmingprogramming更新于 2024/3/14 0:44:17

给定两个字符串 str_1 和 str_2。目标是使用递归过程计算字符串 str1 中子字符串 str2 的出现次数。

递归函数是在其定义中有自己的调用的函数。

如果 str1 为"我知道你知道我知道" str2="知道"

出现次数为 − 3

让我们通过示例来理解。

例如

输入

str1 = "TPisTPareTPamTP", str2 = "TP";

输出

Count of occurrences of a substring recursively are: 4

解释

The substring TP occurs 4 times in str1.

输入

str1 = "HiHOwAReyouHiHi" str2 = "Hi"

输出

Count of occurrences of a substring recursively are: 3

解释

The substring Hi occurs 3 times in str1.

以下程序中使用的方法如下 −

在此方法中,我们将使用 Java 中的 contains() 方法搜索 str1 中 str2 的出现情况。如果 str2 存在于 str1 中,则返回 true。如果为 true,则使用 Java 中的 replaceFirst() 方法将 str1 中的第一个出现替换为 “” 来删除该出现,并将返回值加 1 以增加计数。

  • 取两个字符串作为 str1 和 str2。

  • 递归方法 subsrting_rec(String str, String sub) 取字符串 str 及其子字符串 sub,并返回 str 中 sub 的出现次数。

  • 检查 str.contains(sub) 是否为 true。(str 有 sub)

  • 如果为 true,则将 sub 的第一次出现替换为 “”使用 str.replaceFirst(sub,””)。

  • 在对 subsrting_rec(String str, String sub) 的递归调用中执行此操作。

  • 在所有递归结束时,所有返回值的总和为 count。

  • 打印结果。

示例

public class recursive{
   public static void main(String args[]){
      String str1 = "TPisTPareTPamTP", str2 = "TP";
      System.out.println("Count of occurrences of a substring recursively are: "+subsrting_rec(str1, str2));
   }
   static int subsrting_rec(String str, String sub){
      if (str.contains(sub)){
         return 1 + subsrting_rec(str.replaceFirst(sub, ""), sub);
      }
      return 0;
   }
}

输出

如果我们运行上述代码,它将生成以下输出 −

Count of occurrences of a substring recursively are: 4

相关文章


有用资源