程序员面试金典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();
}