返回输入字符串中出现的最大字符数的Java代码可以如下所示:
import java.util.HashMap;
import java.util.Map;
public class MaxCharacterCount {
public static void main(String[] args) {
String input = "Hello World!";
int maxCount = getMaxCharacterCount(input);
System.out.println("The maximum character count is: " + maxCount);
}
public static int getMaxCharacterCount(String input) {
Map<Character, Integer> charCountMap = new HashMap<>();
for (int i = 0; i < input.length(); i++) {
char c = input.charAt(i);
charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
}
int maxCount = 0;
for (int count : charCountMap.values()) {
if (count > maxCount) {
maxCount = count;
}
}
return maxCount;
}
}
这段代码通过使用HashMap来统计输入字符串中每个字符出现的次数。首先,我们创建一个空的HashMap对象 charCountMap
,然后遍历输入字符串的每个字符。对于每个字符,我们使用 getOrDefault
方法来获取其当前的计数值(如果存在),并将其加1。最后,我们遍历 charCountMap
中的所有计数值,找到最大的计数值并返回。
这段代码的时间复杂度为O(n),其中n是输入字符串的长度。
领取专属 10元无门槛券
手把手带您无忧上云