我在一次面试中遇到了这个问题：
给定一个字符串，如何压缩它？
输入示例不是以 aabbccdd 的形式出现，而是像 abcdgehrk。即 string 中的所有 chars 都不同。（注意：无法使用运行长度编码（Run Length Encoding），因为它是我给出的解决方案之一，但他说字符串没有重复的字符）
我提供了以下两个解决方案，但他们都没有被接受：
1）HashCode 不能作为解决方案，因为它将存储数字
2）无法以二进制形式存储，因为它不是人类可读的格式
请问有谁能提供另一个解决这个问题的方案吗？
因此，aabbccdd将被压缩为2a2b2c2d，abcdgehrk将被压缩为1a1b1c1d1g1e1h1r1k。
请注意，在这些特殊的示例中，输出字符串并不比原始字符串更短，但所有无损压缩算法都具有的一个特点是，它们无法保证对任何输入数据集进行压缩。
a = 00001
b = 00010
c = 00011
字符串 "cab" 可以适合于：
c a b (extra bit)
00011 00001 00010 0
00011000 01000100
0x1844
要求可读性是愚蠢的。对于这类内容，需要软件和标准（例如ASCII）才能被人类阅读。通过正确的软件和输出设备，任何内容都可以被人类阅读。
public static String stringCompression(String str){
StringBuilder compressed = new StringBuilder();
int count = 1;
int i = 0;
for ( i = 0; i <str.length()-1 ; i++) {
if(str.charAt(i) == str.charAt(i+1)){
// System.out.println("str.charAt(i) = " + str.charAt(i));
count++;
}
else {
compressed.append(str.charAt(i)).append(count);
count =1;
}
}
if(i == str.length()-1)
compressed.append(str.charAt(i)).append(count);
return compressed.length() < str.length() ? new String(compressed): str;
}
你可以使用这个算法来分解数据
public static String stringDeCompression(String str){
StringBuilder stringBuilder = new StringBuilder();
int temp = 0;
int k = 0;
for (int i = 1; i <str.length() ; i+=2) {
temp = Character.getNumericValue(str.charAt(i));
for (int j = 0 ; j < temp ; j++) {
stringBuilder.append(str.charAt(k));
}
k+=2;
}
return new String(stringBuilder);
}