基本字符串压缩

题目描述

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。

给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

 

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

import java.util.*;

public class Zipper {
    public String zipString(String iniString) {
    	int len = count(iniString);
    	if (len > iniString.length()) {
    		return iniString;
    	}
    	char[] res = new char[len];
    	char last = iniString.charAt(0);
		int cnt = 1;
		int index = 0;
		for (int i = 1; i < iniString.length(); i++) {
			if (iniString.charAt(i) == last) {
				cnt++;
			} else {
				res[index++] = last;
				char[] charArray = String.valueOf(cnt).toCharArray();
				for (char ch : charArray) {
					res[index++] = ch;
				}
				last = iniString.charAt(i);
				cnt = 1;
			}
		}
		res[index++] = last;
		char[] charArray = String.valueOf(cnt).toCharArray();
		for (char ch : charArray) {
			res[index++] = ch;
		}
		return String.valueOf(res);
    }

	private int count(String iniString) {
		if (iniString==null || iniString.length()<=0) {
			return 0;
		}
		char last = iniString.charAt(0);
		int cnt = 1;
		int size = 0;
		for (int i = 1; i < iniString.length(); i++) {
			if (iniString.charAt(i) == last) {
				cnt++;
			} else {
				last = iniString.charAt(i);
				size += 1+String.valueOf(cnt).length();
				cnt = 1;
			}
		}
		size += 1+String.valueOf(cnt).length();
		return size;
	}
}