写程序。模拟数据压缩中的行程长度压缩方法。行程长度压缩方法是,对于一个待压缩的字符串而言,依次记录每个字符及重复的次数。例如,待压缩字符串为AAABBBBCBB,则压缩的结果是(A,3)(B,4)(C,1)(B,2)。 编程要求 现要求根据输入的字符串,得到压缩后的结果(字符串不区分大小写,即所有小写字母均可视为相应的大写字母)
时间: 2023-06-19 15:05:49 浏览: 142
以下是 Python 代码实现:
```python
def run_length_encoding(s):
# 将字符串转换为大写字母
s = s.upper()
# 初始化计数器和结果字符串
count = 1
result = ''
# 遍历字符串
for i in range(len(s)):
# 如果当前字符和下一个字符相同,则计数器加1
if i < len(s)-1 and s[i] == s[i+1]:
count += 1
# 否则将当前字符和计数器加入结果字符串,并重置计数器
else:
result += '({}, {})'.format(s[i], count)
count = 1
return result
```
使用示例:
```python
s = 'AAABBBBCBB'
result = run_length_encoding(s)
print(result) # 输出 (A, 3)(B, 4)(C, 1)(B, 2)
```
阅读全文