最近参加了一个面试，有道关于java语言进行字符串压缩的面试题，当时仅仅给面试官一个思路了，并没有写代码实现，趁着今天有时间，分享给大家。

[code]
package org.test;

/**
* 面试题目：现有一个字符串，其内容仅仅包含a---z，现在要进行网络传输，故需要减少网络传输的
* 大小，如何将字符串空间缩小。以下为我给出的答案，可能不对，欢迎探讨。（求最优方式）
*/
public class Contraction {

public static String tempString = "acdesfghsadajfkqsfab";


/**
* 利用字节码的空间去进行压缩
* @param args
*/
public static void main(String[] args) {
System.out.println("压缩前字符串内容："+tempString);
System.out.println("压缩前字符串大小:"+tempString.length());

String resultString = compactString(tempString);
System.out.println("压缩后字符串内容："+resultString);
System.out.println("压缩后字符串大小："+resultString.length());

String convertString = decompressionString(resultString);
System.out.println("解压后字符串内容："+convertString);
System.out.println("解压后字符串大小："+convertString.length());
}

/**
* 通过接口compactString()的压缩方式进行解压
* @param tempString
* @return
*/
public static String decompressionString(String tempString){
char[] tempBytes = tempString.toCharArray();
StringBuffer sb = new StringBuffer();
for (int i = 0; i < tempBytes.length; i++) {
char c = tempBytes[i];
char firstCharacter = (char) (c >>> 8);
char secondCharacter = (char) ((byte)c);
sb.append(firstCharacter);
if(secondCharacter != 0)
sb.append(secondCharacter);
}
return sb.toString();
}


/**
* 对需要进行压缩的字符串进行压缩，返回一个相对较小的字符串
* @param tempString
* @return
*/
public static String compactString(String tempString) {
StringBuffer sb = new StringBuffer();
byte[] tempBytes = tempString.getBytes();
for (int i = 0; i < tempBytes.length; i+=2) {
char firstCharacter = (char)tempBytes[i];
char secondCharacter = 0;
if(i+1<tempBytes.length)
secondCharacter = (char)tempBytes[i+1];
firstCharacter <<= 8;
sb.append((char)(firstCharacter+secondCharacter));
}
return sb.toString();
}
}
 

 

[/code]

 

写的不好，请多指教，如有更好方式，欢迎探讨，学无止境！！！

附赠方法 ：还有一种方式是做一个映射使得1——26分别代表a-z，并以每个用5 个 binary表示，比例可缩到5/16呢，而不是上面的1/2。