注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java实现的一个简单的字符串压缩算法代码

JAVA相关 水墨上仙 2962次浏览 已收录 手机上查看

Java实现的一个简单的字符串压缩算法代码

代码作者:yrk5631483

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


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明Java实现的一个简单的字符串压缩算法代码
喜欢 (0)
[开心洋葱]
分享 (0)
关于作者:
水墨上仙
……
加载中……