我被分配为 Java 中的班级做任务。它基本上是一个运行长度编码程序,它通过输入的字符串并对其进行压缩,(例如:aaaabbb 变为 a4b3)
处理:
我的代码遍历输入字符串中的每个字符,并检查原始字符是否等于下一个字符。如果是真的,它会递增计数并最终连接计数和原始字母。如果原始字母不等于下一个字符 - 它将计数从 1 开始并启动一个新的 for 循环。如果 for 循环中的字符等于位置 i 中的字符,则它会递增计数,直到下一个字母不等于前一个字母。重复此操作直到读取输入中的所有字符。
我尝试编写以下代码:
import java.util.Scanner;
class RLE {
RLE() {
Scanner sc = new Scanner(System.in);
String input = sc.next();
int count = 0;
for (char c : input.toCharArray()) {
if (input.charAt(0) == c) {
count++;
input = input.charAt(0) + Integer.toString(count);
}
else {
count = 1;
for (int i = 0; i < input.length(); i++) {
if (c == input.charAt(i)) {
count++;
}
}
input = input.concat(c + Integer.toString(count));
}
}
System.out.println(input);
}
}
例
这是我的以下输入:aaabbbccc
实际输出:a3b1b2b3c1c2c3
预期输出:a3b3c3
有人可以解释一下我做错了什么吗?我尝试用不同的方法重做代码,但没有成功。我最好的猜测是原始输入字符串被扩展,因此扩展了原始 for 循环,但这也可能是错误的。非常感谢!
2 回答
首先,您不应将变量输入用于输入和输出。这使得难以阅读并可能产生错误。比你应该检查一个空输入。之后你只需要一个循环来挑选一个角色,然后将它与下面的角色进行比较。如果它是相同的,增加一个计数器,如果没有将它与计数一起添加到输出,重置字符和计数器并继续。最后你必须检查是否有剩余的休息。
另一种选择是这样做: