#P0017. 字符串压缩

字符串压缩

1. 问题描述

压缩是我们很常用的一个功能,我们来实现一个最基础的字符串压缩方法:计算连续相同字符的个数

例如:

输入字符串:"aabcccccaaa"

压缩结果:"a2b1c5a3",每个字符后面的数字,代表连续重复的次数

如果压缩后的字符串没有变短(可以使用 len() 方法计算长度),输出原始字符串

# 计算字符串长度
s = "abcde"
output = len(s) # output 的结果是 5

思考一下,在什么条件下会输出原始字符串,是否可以推导出一个数学公式呢

2. 输入和输出

输入方式:

  • 一个字符串
  • 使用 input() 读入

输出方式:

  • 一个字符串
  • 使用 print() 输出

输入输出示例

# 输入: 
aabcccccaaa
# 输出: 
a2b1c5a3
# 输入: 
dbcda
# 输出: 
dbcda