首页 文章

Java 中的运行长度编码 - 意外输出

提问于
浏览
0

我被分配为 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 回答

  • 2

    首先,您不应将变量输入用于输入和输出。这使得难以阅读并可能产生错误。比你应该检查一个空输入。之后你只需要一个循环来挑选一个角色,然后将它与下面的角色进行比较。如果它是相同的,增加一个计数器,如果没有将它与计数一起添加到输出,重置字符和计数器并继续。最后你必须检查是否有剩余的休息。

    import java.util.Scanner;
    
    class RLE {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.next();
        int count = 0;
    
        String output = "";
        if (!input.isEmpty()) {
            char actual = input.charAt(0);
            for (char c : input.toCharArray()) {
                if (actual == c) {
                    count++;
                } else {
                    output += actual + Integer.toString(count);
                    actual = c;
                    count = 1;
                }
            }
            if (count > 0) {
                output += actual + Integer.toString(count);
            }
        }
        System.out.println(output);
    
    }
    }
    
  • 1

    另一种选择是这样做:

    Scanner sc = new Scanner(System.in);
        String input = sc.next();
        StringBuilder builder = new StringBuilder();
    
        char c = input.charAt(0);
        int count = 0;
        for (int i = 0; i < input.length(); i++) {
            if (!Objects.equals(c, input.charAt(i))) {
                builder.append(c);
                builder.append(count);
                c = input.charAt(i);
                count = 1;
            } else {
                count++;
            }
            if (input.length() - 1 == i) {
                builder.append(c);
                builder.append(count);
            }
        }
    
        System.out.println(builder.toString());
    

相关问题