记录一个子串在整串中出现的次数

任务描述

编写一个程序,记录一个字串,在整串中出现的次数,例如记录字串“nba”在整串“nbahjdfahsjhdjanbasjhdj”中出现的次数。要求使用String类的常用方法来计算出现的次数。

任务目标

分析任务设计思路
根据思路独自完成
掌握String类的常用方法

实现思路

1.我们需要得到两个字符串,一个整串,一个子串。
2.查询子串在整串中出现的次数,可以使用String类的contains()方法,判断整串中是否包含子串,如果不包含,则不用计算,子串在整串中出现次数为零。
3.若是包含,则使用String类的indexOf()方法,获取子串在第一次出啊先的索引。获取之后,在整串中该索引加上子串长度的位置出继续查找子串。直到循环完成,找不到子串为止。此时的indexOf()方法的返回值为-1.
4.定义一个计数器,记录出现的次数,在循环中没查到一次子串,则计数器加一。

实现代码

public class StringTest {
    public static void main(String[] args) {
        String str = "nbahjdfahsjhdjanbasjhdj";
        String key = "nba";
        int count = getKeyStringCount(str,key);
        System.out.println("count="+count);

    }

    public static int getKeyStringCount(String str, String key) {
        //定义计数器记录出现位置
        int count = 0;
        //若是不包含子字符串
        if (!str.contains(key)){
            return count;
        }
        //记录子字符串出现的位置
        int index = 0;
        while ((index = str.indexOf(key)) != -1){
            str = str.substring(index + key.length());
            count++;
        }
         return count;
    }

}

count=2

思考:
首先我在主方法里定义了两个字符串,一个用作主字符串,我取了str作为变量名字,子字符串我用key作为变量名字。当然之后我们学习输入Scanner时,我们可以通过输入的两个字符串来更新这个方案。
我得到字符串之后,定义了一个返回值为int类型的方法getKeyStringCount(翻译一下就是得到子字符串出现的次数)来获取子字符串出现的个数。
同时传入两个参数,分别为str主字符,key子字符串,来进行使用。
第一步我们要先判断有没有子字符串,若无,则直接返回count的初始值0;
第二步:首先找到子字符串出现的位置,通过定义一个变量index来接收子字符串出现的索引位置,找到索引位置后,执行下面的语句,当然若是没有子字符串会得到-1,因此我们需要让索引等于-1时跳出循环。
第三步:我们得到了子字符串开始出现的索引位置,此时我们只需要将出现子字符串索引位置加上子字符串的长度,然后将出现子字符串之前的字符串截去就可以找下一个字符串了。截取完成后,代表我们找到了一个字符串,因此count的值加一,记作count++。
第四步:我们返回值,或者得到的值是什么呢?没错就是count计数的值,因此我们方法需要返回值的类型是int 虽然我们传递的参数均是String类型。
在开始编写程序时,会出现红色的错误提示,也是由此而来。
温馨提示:若是对程序执行有疑问的小伙伴,可以通过debug的方式来查看程序的执行流程,看看各组数据的变化情况,自己思考如此变化的原因。

本次小任务到此结束,之后还要多加练习。

  • 8
    点赞
  • 39
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用字符串的 count() 方法来实现。具体步骤如下: 1. 输入整串子串。 2. 使用 count() 方法统计子串整串出现次数。 3. 输出结果。 示例代码如下: ```python # 输入整串子串 string = input("请输入整串:") sub_string = input("请输入子串:") # 统计子串整串出现次数 count = string.count(sub_string) # 输出结果 print("子串整串出现次数为:", count) ``` 注意:该方法只能统计不重叠的子串出现次数。如果需要统计重叠的子串出现次数,需要使用正则表达式等其他方法。 ### 回答2: 要编写一个程序来输出一个子串整串出现次数,我们需要考虑一些基本的算法和数据结构。 首先,我们需要定义一个函数来判断一个字符串是否包含另一个字符串。为此,我们可以使用循环遍历的方式,逐个比较字符串的字符,直到找到子串整串的位置或者整个字符串都被遍历完。 比如,下面是一个简单的判断字符串包含的函数示例: ``` python def isSubstringContains(main_string, sub_string): n = len(main_string) m = len(sub_string) for i in range(n - m + 1): j = 0 while j < m: if main_string[i+j] != sub_string[j]: break j += 1 if j == m: return True return False ``` 接着,我们可以定义一个主函数,来读入输入的字符串、子串,并调用上面的函数来计算出子串整串出现次数。 ``` python def main(): main_string = input("请输入字符串:") sub_string = input("请输入要查找的子串:") count = 0 n = len(main_string) m = len(sub_string) for i in range(n - m + 1): if isSubstringContains(main_string[i:i+m], sub_string): count += 1 print(f"子串 '{sub_string}' 在字符串 '{main_string}' 出现了 {count} 次") if __name__ == "__main__": main() ``` 这个程序首先读入用户输入的字符串和要查找的子串,然后在主函数定义一个计数器 `count`,遍历整个字符串,逐一对每个可能匹配的子串进行判断,如果发现有符合条件的子串就将计数器加1,最后输出结果。 ### 回答3: 要编写一个程序,输出一个子串整串出现次数,需要考虑以下几点: 1. 输入整串子串 首先需要从用户输入整串子串,可以使用scanf()函数实现输入。 2. 判断子串长度是否合法 判断子串的长度是否合法,如果子串长度大于整串长度,则直接输出0,因为子串不可能在整串出现。 3. 遍历整串,判断是否存在子串 循环遍历整串,判断是否存在子串。可以使用strstr()函数实现判断操作,该函数用于在一个字符串寻找另一个字符串出现的位置,如果返回结果不为NULL,则说明整串存在子串。每次查找到子串后,将计数器加1。 4. 输出结果 最后,输出计数器的结果即可。 下面是示例代码: #include <stdio.h> #include <string.h> #define MAX_LEN 100 int main() { char whole[MAX_LEN], part[MAX_LEN]; int counter = 0; // 输入整串子串 printf("请输入整串:"); scanf("%s", whole); printf("请输入子串:"); scanf("%s", part); // 判断子串长度是否合法 if(strlen(part) > strlen(whole)) { printf("子串长度不合法!"); return 0; } // 遍历整串,判断是否存在子串 for(int i = 0; i < strlen(whole); i++) { if(strstr(whole + i, part) != NULL) { counter++; } } // 输出结果 printf("子串整串出现次数为:%d\n", counter); return 0; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值