java字符串中出现次数最多的子串
时间: 2023-08-09 08:00:27 浏览: 116
计算出现次数最多的子字符串
要找到Java字符串中出现次数最多的子串,可以使用HashMap来记录每个子串出现的次数。首先将字符串拆分为单个字符,然后在循环中遍历每个子串,将其作为键存储在HashMap中,并递增对应的值,表示出现的次数。
接下来,可以使用一个变量max来记录出现次数最多的子串的次数。在循环遍历HashMap的值时,如果当前子串的次数大于max,就更新max的值。
最后,再次遍历HashMap,找到对应出现次数为max的子串,即为答案。
以下是实现的示例代码:
```
public String findMostFrequentSubstring(String str) {
HashMap<String, Integer> map = new HashMap<>();
// 将字符串拆分为单个字符
String[] substrings = str.split("");
// 记录出现次数最多的子串的次数
int max = 0;
// 遍历每个子串
for (String substring : substrings) {
// 将子串作为键存储在HashMap中,并递增对应的值
if (map.containsKey(substring)) {
map.put(substring, map.get(substring) + 1);
} else {
map.put(substring, 1);
}
// 更新出现次数最多的子串的次数
if (map.get(substring) > max) {
max = map.get(substring);
}
}
String mostFrequentSubstring = "";
// 找到对应出现次数为max的子串
for (Map.Entry<String, Integer> entry : map.entrySet()) {
if (entry.getValue() == max) {
mostFrequentSubstring = entry.getKey();
break;
}
}
return mostFrequentSubstring;
}
```
这样就可以找到Java字符串中出现次数最多的子串。
阅读全文