【2024华为OD-E卷-100分-字符串摘要】（题目+思路+Java&C++&Python解析)

题目描述

给定一个字符串 s，和一个整数 k。你需要从这个字符串中提取出一个长度为 k 的子串，使得这个子串在字符串 s 中出现的次数最多。如果有多个符合条件的子串，则返回字典序最小的那个。

输入

• 第一行是一个字符串 s。
• 第二行是一个整数 k。

输出

• 输出一个长度为 k 的子串，使得这个子串在字符串 s 中出现的次数最多，如果有多个符合条件的子串，则返回字典序最小的那个。

约束条件

• 1 <= |s| <= 10^6
• 1 <= k <= |s|

解题思路

1. 遍历所有长度为 k 的子串：我们需要遍历字符串 s 中所有可能的长度为 k 的子串。
2. 记录子串出现的次数：使用一个哈希表来记录每个子串出现的次数。
3. 找到出现次数最多且字典序最小的子串：遍历哈希表，找到出现次数最多的子串，如果有多个，则选择字典序最小的。

Java 代码实现

import ja