java字符串压缩算法,java解压缩字符串

  java字符串压缩算法,java解压缩字符串

  使用双指针进行字符串压缩

  示例:

  public static void zip str(String str){

  char[]c=str . tochararray();

  int index=0;

  int num=1;

  int len=c.length

  while(索引len - 1) {

  while (c[index]==c[index 1]) {

  num

  指数;

  if (index=len - 1) {

  打破;

  }

  }

  system . out . print(c[index]);

  System.out.print(数字);

  num=1;

  指数;

  }

  }结果如图所示:

  如何解决写爬虫IP受阻的问题?立即使用。

  (推荐教程:java快速入门)

  注意:该方法压缩的字符串形状为(aaabbbccc),压缩结果为a3b3c3,但对于(acaadbbbcceeeffffff)形状的压缩结果为a1c1a2d1b3c2e3f6,这显然是不合理的,所以使用HashMap来压缩字符串。

  使用HashMap进行字符串压缩

  示例:

  公共静态HashMap fun1(String str) {

  HashMapCharacter,Integer map=new HashMapCharacter,Integer();

  char[]c=str . tochararray();

  for(int I=0;长度;i ) {

  整数count=map . get(c[I]);//这里count的类型必须是整数,如果是int,count的值就是0

  如果(!map.containsKey(c[i])) {

  map.put(c[i],1);

  }否则{

  map.put(c[i],count 1);

  }

  }

  返回地图;

  }结果如图所示:

  推荐相关视频教程:java视频教程以上是java如何实现字符串压缩的细节。请多关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: