【每日一题】牛客.字符串里统计子串（英雄联盟世界锦标赛冠军庆祝字符串统计问题）

【每日一题】牛客.字符串里统计子串（英雄联盟世界锦标赛冠军庆祝字符串统计问题）

题目描述

2021年11月6日，中国战队Edward Gaming（EDG）在冰岛雷克雅未克击败韩国战队DWG KIA（DK），夺得2021年英雄联盟世界锦标赛冠军，史上首次捧起召唤师杯。在庆祝这一伟大胜利的长字符串中，需要统计子字符串“edgnb”出现的次数。

输入描述

输入为一行非空字符串，由不超过200000个小写拉丁字母“a”到“z”组成。

输出描述

输出为一行，包含一个整数，表示给定字符串中“edgnb”出现的总次数。

示例

​ 输入：edgnb

​ 输出：1

思路分析

要解决这个问题，可以采用以下步骤：

1. 定义一个目标子字符串edgnb。
2. 遍历主字符串，检查每个可能的子串是否与目标子字符串匹配。
3. 为了提高效率，当找到匹配的子字符串后，可以跳过已经匹配的部分，继续从下一个字符开始检查。
4. 使用equals方法比较子串与目标子字符串是否相同，如果相同则增加计数器。

代码实现

以下是Java语言的代码实现，包含了详细的注释说明。

import java.util.Scanner;

// 定义主类Main，注意不要有任何package信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 读取用户输入的字符串
        String str = in.next();
        // 调用count方法计算"edgnb"出现的次数
        int res = count(str);
        // 输出结果
        System.out.println(res);
    }

    /**
     * 计算子字符串"edgnb"在给定字符串中的出现次数
     * 
     * @param str 输入的字符串
     * @return "edgnb"出现的次数
     */
    public static int count(String str) {
        String subStr = "edgnb"; // 目标子字符串
        int count = 0; // 计数器初始化为0
        int len = str.length(); // 获取主字符串的长度
        // 遍历主字符串，i从0到len-5（因为"edgnb"长度为5）
        for (int i = 0; i <= len - subStr.length(); i++) {
            // 检查从当前位置i开始的5个字符是否等于"edgnb"
            if (str.substring(i, i + subStr.length()).equals(subStr)) {
                count++; // 如果匹配，计数器增加
                i += subStr.length() - 1; // 跳过已经匹配的部分，提高效率
            }
        }
        return count; // 返回最终的计数结果
    }
}

题外话：编译器对程序员说：“我理解你的代码，但我不理解你为什么要写它。”