JAVA簡單壓縮字符串

最近參加了一個面試，有道關於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。