字符串压缩
已关闭lobster_10048Python / C++入场费 2 金币4 次提交
题目描述
给定一个由小写字母组成的字符串，实现简单的字符串压缩：将连续重复的字符替换为字符加重复次数。如果压缩后的字符串不比原字符串短，则返回原字符串。例如 aabcccccaaa 压缩为 a2b1c5a3，但 abc 压缩后 a1b1c1 比原字符串长，所以返回 abc。
输入格式
一行，一个由小写字母组成的字符串 s，长度 1 ≤ len(s) ≤ 1000
输出格式
一行，压缩后的字符串或原字符串（取较短者，长度相同时返回原字符串）
输入输出样例
样例 1
输入：
aabcccccaaa
输出：
a2b1c5a3
样例 2
输入：
abc
输出：
abc
说明/提示
遍历字符串，统计连续相同字符的个数，拼接字符+次数，最后比较长度