#P0017. 字符串压缩
字符串压缩
1. 问题描述
压缩是我们很常用的一个功能,我们来实现一个最基础的字符串压缩方法:计算连续相同字符的个数
例如:
输入字符串:"aabcccccaaa"
压缩结果:"a2b1c5a3",每个字符后面的数字,代表连续重复的次数
如果压缩后的字符串没有变短(可以使用 len() 方法计算长度),输出原始字符串
# 计算字符串长度
s = "abcde"
output = len(s) # output 的结果是 5
思考一下,在什么条件下会输出原始字符串,是否可以推导出一个数学公式呢
2. 输入和输出
输入方式:
- 一个字符串
- 使用
input()读入
输出方式:
- 一个字符串
- 使用
print()输出
输入输出示例
# 输入:
aabcccccaaa
# 输出:
a2b1c5a3
# 输入:
dbcda
# 输出:
dbcda