java - 如何将 "a3b3"这样的字符串解压为aaabbb？

Question

这个问题已经有答案了:

Run-length decompression (6 个回答)

已关闭 9 年前。

我正在尝试接受用户输入，例如 a3b3并将其解压为aaabbb 。这是我想出的代码，它打印 a33b 。

String getDecompressedText() {
    int i;
    int n = 1;
    String d = "";
    for (i = 0; i < compressedText.length(); i++){
        if (Character.isDigit(compressedText.charAt(i)) == true) {
            while (n < compressedText.charAt(i)-'0') {
                d += compressedText.charAt(i);
                n++;
            }
        }
        else
            d += compressedText.charAt(i);
    }
    return d;

Answer 1

现在这是你的算法:

for each character:
  if it's not a digit, print it
  if it is a digit, print the digit itself "digit - 1" times

不理想。几个问题:

• 您打印数字，而不是其前面的字母。使用charAt(i-1)
• 您递增n，但永远不会将其重置回1。您应该在 for 循环中执行此操作。
• 您确实应该打印该字母 n - 1 次，因为它自己打印了一次，所以这很好
• 使用StringBuilder
• 对于诸如 a14 - 2 位计数之类的情况，算法会崩溃。