程序员面试金典1.5：实现字符串的压缩功能

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

解法

咋一看，编写这个方法似乎相当简单，实则有点复杂。我们会迭代访问字符串，将字符拷贝至新的字符串，并数出重复的字符。

下面是Java的实现代码：

public String compress(String str){
		if(str == null || str.isEmpty())
			return null;
		StringBuffer mystr = new StringBuffer();
		char last = str.charAt(0);
		int count = 1;
		for(int i = 1;i<str.length();i++){
			if(str.charAt(i) == last){
				count++;
			}else{
				mystr.append(last);
				mystr.append(count);
				last = str.charAt(i);
				count= 1;
			}
		}
		mystr.append(last);
		mystr.append(count);
		if(mystr.length() >= str.length())
			return str;
		else
			return mystr.toString();
	}