java - 模式游程编码

Question

我正在尝试找到最简洁的方法来执行基于模式的游程编码。目标是通过分解由多个相同模式组成的子字符串来压缩字符串。

原始字符串:

start{3}{3}{3}{3}end

如您所见，有 4 个“{3}”模式。可以通过将 4 个“{3}”模式的运行表示为 $4{3} 来压缩此字符串。 .

我想获得的压缩字符串:

start$4{3}end

我尝试了 String.replaceAll(regex, replacement)方法。我知道 myString.replaceAll("\\{([^<])\\}", "$1")可以仅用其值替换整个模式，但我找不到如何使用正则表达式检测和计算相同模式运行的长度。

使用正则表达式是个好主意还是有其他“更好”的方法来做到这一点？

Answer 1

您可以将 java.util.zip.GZIPInputStream 和 java.util.zip.GZIPOutputStream 与 ByteArrayInputStream 和 结合使用ByteArrayOutputStream 对字符串进行 gzip/gunzip，这可能比编写自己的压缩算法更好(除非您可以使用有关要压缩的数据的知识)。