【计蒜客】求出现次数最多的字符 java题解



import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] num = new int[40];
		String str = in.nextLine();
		for(int i = 0; i<str.length(); i++){
			num[str.charAt(i)-'a']++;
		}
		int max = 0;
		for(int i = 0; i<30; i++){
			if(max < num[i]) max = num[i];
		}
		for(int i = 0; i<30; i++){
			if(max == num[i]) {
				char ch = 'a';
				ch += i;
				System.out.println(ch+" "+max);
			}
		}
		
	}

}

【计蒜客】求出现次数最多的字符

一个字符串中可能包含a~z中多个字符串,并且可能会有重复,如 String data ="abcdaaa",这道字符串出现次数醉倒的字母就是a,出现了4次。现在用户输入一个字符串,我们需要求出出现次数最多的字母,并且求出次数,如果存在字母中出现最多的次数不唯一,但所有出现次数最多的字母及次数都要打印出来。

输入:输入是一行字符串,就是我们所需统计的字符串,例如我们输入 “abcabd”

输出:输出是出现次数最多的字母以及出现次数,二者用空格分开,如果出现最多次数的字母不唯一,按照字母在字符串中出现的顺序,把所有结果打印出来,用换行符将每一行的字母和次数分开

样例输入
abcabd
样例输出
a 2
b 2
字符串水题,附上AC代码

对于平台上的字符串相关编程题,虽然没有提供具体题目内容,但可以从常见的字符串处理问题出发,总结出适用于大多数字符串类编程题的解题思路和方法。 ### 解题思路 1. **理解题目要**:首先需要明确输入是什么、输出应该是什么以及中间的逻辑关系。例如,是否涉及子串查找、字符去重、重复模式识别、字符串替换等操作。 2. **分析边界条件**:考虑空字符串、单个字符、全重复字符等情况。这些边缘情况往往是测试用例中容易出错的部分。 3. **选择合适的数据结构**: - 使用 `HashSet` 或 `HashMap` 来处理字符唯一性检查(如最长不重复子串问题)。 - 使用 `Stack` 来解决嵌套括号或递归展开的问题(如字符串解码问题)。 - 使用 `滑动窗口` 技术来优化时间复杂度,尤其在查找子串时非常有效。 4. **分步模拟逻辑**:将整个问题拆解为多个小步骤,先手动模拟几个例子,观察其中规律,再将其转化为代码逻辑。 5. **编写伪代码**:在正式编码前写出大致流程,确保逻辑清晰无误。 6. **编写与调试代码**:使用合适的语言实现算法,并进行多次测试以验证其正确性和性能。 ### 编程技巧 - **字符串遍历与索引操作**:注意不同语言对字符串的索引访问方式是否支持。 - **字符串拼接效率问题**:避免频繁创建新字符串对象,推荐使用 `StringBuilder` 类(Java)或 `list.append()` 后再合并(Python)。 - **递归与栈的应用**:当遇到多层嵌套结构时,可以使用递归或者显式栈来模拟展开过程。 - **正则表达式辅助**:在某些复杂的字符串匹配任务中,可以借助正则表达式简化判断逻辑。 ### 示例:字符串解码问题(带数字重复) #### 题意 给定一个编码字符串,如 `"3[a2[c]]"`,返回解码后的字符串 `"accaccacc"`。 #### 实现思路 维护两个栈:一个用于保存当前的倍数 `num_stack`,另一个保存当前的字符串 `str_stack`。逐字符读取输入字符串: - 当遇到数字时,构建完整的多位数。 - 当遇到 `'['` 时,将当前字符串和数字压入栈中,并重置当前字符串和数字。 - 当遇到字母时,追加到当前字符串。 - 当遇到 `']'` 时,弹出栈顶数字和上一层字符串,拼接后更新当前字符串。 ```java public class DecodeString { public String decodeString(String s) { Stack<Integer> numStack = new Stack<>(); Stack<StringBuilder> strStack = new Stack<>(); StringBuilder currentStr = new StringBuilder(); int num = 0; for (char ch : s.toCharArray()) { if (Character.isDigit(ch)) { num = num * 10 + (ch - '0'); } else if (ch == '['') { strStack.push(currentStr); numStack.push(num); currentStr = new StringBuilder(); num = 0; } else if (ch == ']') { int repeatTimes = numStack.pop(); StringBuilder temp = currentStr; currentStr = strStack.pop(); for (int i = 0; i < repeatTimes; i++) { currentStr.append(temp); } } else { currentStr.append(ch); } } return currentStr.toString(); } } ``` ### 复杂度分析 - **时间复杂度**:O(n),每个字符最多被处理两次(一次入栈/构造,一次出栈/解码)。 - **空间复杂度**:O(n),最坏情况下所有字符都被压入栈中。 ### 总结 掌握字符串处理的关键在于熟悉常见数据结构的运用及如何将抽象逻辑转化为实际代码。通过不断练习类似题目,可以显著提升对栈、递归、滑动窗口等技术的理解与应用能力[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值