案例1:写一个压缩字符串的方法,例如aaaabbcxxx,则输出a4b2c1x3。

Posted image_erfsfj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了案例1:写一个压缩字符串的方法,例如aaaabbcxxx,则输出a4b2c1x3。相关的知识,希望对你有一定的参考价值。

public static String zipString(String str){

  String result = "";//用于拼接新串的变量

  char last = str.charAt(0);//用于获取下一个单个字符

  int length = str.length();//获取字符串长度,用于遍历的条件

  int count = 1;//计数器,用于记录每个字符重叠的次数

  for(int i = 1 ; i<length ; i++){//从第二个索引开始判断

    if(last==str.charAt(i)){//判断下一个字符是否与当前字符相等

      count++;

    }else{

      result += last + "" +count;

      last = str.charAt(i);//把当前字符给last变量

      count = 1;//恢复计数器

    }

  }

  String outString =result+last+count;

  if(outString.length()==str.length())

  return str;

  else

  return outString;

}

以上是关于案例1:写一个压缩字符串的方法,例如aaaabbcxxx,则输出a4b2c1x3。的主要内容,如果未能解决你的问题,请参考以下文章

使用 Kolmogorov 不可压缩性方法的平均案例算法分析

大数据技术之压缩解压缩案例

大数据之Hadoop(MapReduce):压缩实操案例

response增强案例—压缩响应=学习笔记

PAT 1078. 字符串压缩与解压

1078. 字符串压缩与解压 (20)