Java实现的一个简单的字符串压缩算法源码_java 自定义编码实现缩短string-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43947759/article/details/86765604

本文分享了一个使用Java实现的简单字符串压缩算法，通过将两个字符合并为一个字符来减少存储空间，同时提供了压缩和解压的方法。示例代码展示了从原始字符串到压缩后的字符串，再到解压还原的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将做工程过程经常用到的一些代码珍藏起来，如下的代码是关于Java实现的一个简单的字符串压缩算法的代码，希望能对各朋友也有用。

public class Contraction {

public static String tempString = "acdesfghsadajfkqsfab";


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());
}

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;
   char firstCharacter = (char) (c >>> 8);
   char secondCharacter = (char) ((byte)c);
   sb.append(firstCharacter);
   if(secondCharacter != 0)
    sb.append(secondCharacter);
  }
  return sb.toString();
}


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;
   char secondCharacter = 0;
   if(i+1<tempBytes.length)
    secondCharacter = (char)tempBytes[i+1];
   firstCharacter <<= 8;
   sb.append((char)(firstCharacter+secondCharacter));
  }
  return sb.toString();
}
}