递归 Java RLE 解压方法 [stackoverflow 错误]

Question

我正在尝试用 Java 编写一个使用递归解压缩压缩 RLE 语句的程序，但我不断收到堆栈溢出错误，我不知道为什么。

这是我迄今为止写的：

public class StringRec
{
    public static void main (String args[]){

        System.out.println(decompress("wed4d"));
    }
    //Version 0.1
    public static String decompress(String compressedText)
    {   String cText = compressedText; 
        StringBuffer newString = new StringBuffer();

        int i = 0;

        if (cText==""){return newString.toString();}

        if(!cText.isEmpty()){

            if(Character.isLetter(cText.charAt(i))){
                newString.append(cText.charAt(i));

                cText = cText.substring(1,cText.length());  

                return decompress(cText);
                //remove first letter, return new modified string with removed first letter to decompress.
            }
            if(Character.isDigit(cText.charAt(i))){
                 int c = cText.charAt(i)-'0';

                if (c==0){
                    cText = cText.substring(2,cText.length());}

                    return decompress(cText);   
                    //delete c and the letter after it and send new modified string to decompress.
                    }

                }else {
                    newString.append(cText.charAt(i+1));
                    int c = cText.charAt(i);
                    c--;
                    String num = ""+c;
                    cText = cText.replaceFirst(num, Character.toString(cText.charAt(i)));

                    return decompress(cText);
                    //appends character after number to newString, decrements the number and returns
                    //the new modified string to decompress with the first number decremented by one
                    }
        return newString.toString(); 

    }
}

我的递归基本情况是一个空字符串，如果字符串以一个字母开头，则该字母仅添加到 stringbuffer newString 一次，并且原始字符串的第一个字母从字符串序列中删除，新字符串为通过解压；如果它以零数字开头，则删除字符串的前两个字符并将新字符串传递给解压缩。

如果它是一个大于 0[else] 的数字，那么它前面的字母被添加到 stringbuffer newString 并且数字被递减并替换字符串开头的数字并传递新的字符串 [with the original第一个字符数 - 1] 解压缩。

Answer 1

我相信无限递归是因为这个原因发生的：

int c = cText.charAt(i);
c--;
String num = ""+c;
cText = cText.replaceFirst(num, Character.toString(cText.charAt(i)));

如果字符是1，那么c 将是65，字符'1' 的ASCII 值。然后num 将被设置为字符串"64"，如果你的字符串中没有"64"，该方法将不断地用相同的字符串调用自己。将c 声明为char 应该可以解决这个问题。另外，请注意replaceFirst 表示要搜索与第一个参数匹配的模式，并将其替换为第二个。你可能有这个倒退。另外，请参阅我上面关于 newString 的评论。

编辑：回答您的评论：使用 StringBuffer 是可以的。你不能做的是让每个decompress 创建一个new StringBuffer，因为每次调用decompress 时都会创建一个新的StringBuffer，这不是你想要的。如果decompress 采用StringBuffer newString 参数，并且每次decompress 调用它自己时它都将newString 作为参数传递，那么每个decompress 调用将指向相同 StringBuffer，因为它是对对象的引用。

我认为您暗示的另一种方法是，由于 decompress 返回 String，那么每次 decompress 调用它自己时，它都可以使用函数结果（现在您的代码只是把它扔掉），并且可能将该函数结果与其他内容连接起来并返回新字符串。我认为您可以使这种方法奏效，但我还没有彻底研究过。