如何使用递归压缩字符串？ (RLE算法)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了如何使用递归压缩字符串？ (RLE算法)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1438字，纯文字阅读大概需要3分钟。

内容图文

我尝试使用递归来压缩字符串时遇到了一些麻烦.

例如,请考虑以下字符串：

qwwwwwwwwweeeeerrtyyyyyqqqqwEErTTT

应用RLE算法后,此字符串将转换为：

q9w5e2rt5y4qw2Er3T

在压缩字符串中,“9w”表示9个连续的小写“w”字符的序列. “5e”代表5个连续的小写“e”字符等.

我已经有一个压缩它的代码而没有递归：

import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Compress {

    public static String input(String source) {
        StringBuffer coding = new StringBuffer();
        for (int i = 0; i < source.length(); i++) {
            int runLength = 1;
            while (i+1 < source.length() && source.charAt(i) == source.charAt(i+1)) {

                runLength++;   

                i++;

           }
            if (runLength>1){
            coding.append(runLength);
            }
            coding.append(source.charAt(i));
        }
        return coding.toString();
    }

    public static void main(String[] args) {

        IO.outputStringAnswer("Enter a string");
        String str = IO.readString();
        String result = ""; 
        result=input(str); //function(variable)


        IO.outputStringAnswer(result);
    }
}

但我不确定这是否能够变成这个的递归版本.

解决方法:

这很可能是您正在寻找的：

public static String compress(String source) {
    if (source.length() <= 1) return source;

    int runLength = 1;
    while (runLength < source.length() && source.charAt(0) == source.charAt(runLength)) {
        runLength++;
    }

    String lengthString = runLength > 1 ? String.valueOf(runLength) : "";
    return lengthString + source.substring(0,1) + compress(source.substring(runLength));
}

我假设你的源字符串不包含任何数字.正如您所看到的,函数在最后一行中使用源字符串的其余部分递归调用自身.

内容总结

以上是互联网集市为您收集整理的如何使用递归压缩字符串？ (RLE算法)全部内容，希望文章能够帮你解决如何使用递归压缩字符串？ (RLE算法)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---