字符串压缩
难度:简单
描述:
设计一种方法,通过给重复字符计数来进行基本的字符串压缩。
例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。
可以假设字符串仅包括 a-z 的字母。
样例:
str= 返回
str= 返回
str= 返回
思路分析:
解题思路:取出字符串,判断重复停止,添加到新字符串中。
注:需判断压缩后的字符串长度和原始字符串长度。
代码模板:
想一想再看答案
想一想再看答案
想一想再看答案
代码:
鼓励我一下:
觉得还不错的话,给我的项目点个star吧
领取专属 10元无门槛券
私享最新 技术干货