/**
* 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。
* 比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。
* 若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string
* iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,
* 返回一个string,为所求的压缩后或未变化的串。
* */
/**
* 测试样例 "aabcccccaaa" 返回:"a2b1c5a3"
* "welcometonowcoderrrrr" 返回:"welcometonowcoderrrrr"
* */
/**
* 解题思路:
* 遍历字符串所有字符,对每一个字符做统计
* a.如果后一个字符等于前一个字符,统计数加1,
* 直到不相等了,StringBuilder存储该字符和统计数,然后从下一个和再下一个开始比较;
* b.如果后一个字符不等于前一个字符,统计数等于1,然后放到一个StringBuilder存储该字符和统计数,
* 然后从下一个和再下一个开始比较。
* */
public class Zipper {
public String zipString(String iniString) {
int oldLen = iniString.length();
int count = 1;
StringBuilder sb = new StringBuilder();
for(int i=0; i<oldLen-1; i++){
if(iniString.charAt(i+1) == iniString.charAt(i)){
//前后两个字符相等,统计数加1
count++;
}else{
//两个数不等了
//对前一个字符的处理=============start=======
if(i > 0){
//将前一个字符和统计数存储到StringBuilder中
sb.append(iniString.charAt(i));
String countStr = count+"";
for(int j=0; j<countStr.length(); j++){
sb.append(countStr.charAt(j));
}
}else{
//如果是第一个字符和第二个字符不等,直接将该字符存储到sb中.
//并且统计数为1
sb.append(iniString.charAt(i));
sb.append('1');
}
count = 1;//处理完后将统计数置0
//对前一个字符的处理=============end=======
}
if(i == oldLen-2){
//将前一个字符和统计数存储到StringBuilder中
sb.append(iniString.charAt(i+1));
String countStr = count+"";
for(int j=0; j<countStr.length(); j++){
sb.append(countStr.charAt(j));
}
}
}
if(sb.toString().length() >= oldLen)
return iniString;
return sb.toString();
}
public static void main(String[] args) {
Zipper zip = new Zipper();
String iniString = "welcometonowcoderrrrr";
String str = zip.zipString(iniString);
System.out.println(str);
}
}
压缩字符串
最新推荐文章于 2019-04-30 11:06:58 发布