算法—字符串压缩

字符串压缩

难度：简单

描述：

设计一种方法，通过给重复字符计数来进行基本的字符串压缩。

例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。

可以假设字符串仅包括 a-z 的字母。

样例：

str= 返回

str= 返回

str= 返回

思路分析：

解题思路：取出字符串，判断重复停止，添加到新字符串中。

注：需判断压缩后的字符串长度和原始字符串长度。

代码模板：

想一想再看答案

想一想再看答案

想一想再看答案

代码：

鼓励我一下：

觉得还不错的话，给我的项目点个star吧