面试题字符串压缩JAVA

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

class Solution { public String compressString(String S) { StringBuilder sb=new StringBuilder(); if(S.length()<=0) return sb.toString(); int count=0; char c=S.charAt(0); for(int i=0;i<S.length();i++){ if(S.charAt(i)==c) count++; else{ sb.append(c).append(count); count=1; c=S.charAt(i); } } sb.append(c).append(count); return sb.length()>=S.length()?S:sb.toString(); } }