程序员面试经典--字串压缩
1.5问题：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。思考：怎样降低时间复杂度，提高代码效率。防止做无用功，可先判断压缩串长度是否大于原串，若是则返回原串，若否则返回压缩串。import java.util.*;class compress{ public
