字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能python
时间: 2024-10-11 19:15:40 浏览: 36
寻找指定字符串出现个数.rar
字符串压缩是一种数据压缩技术,用于减少字符串存储空间。在Python中,可以使用内置的`str`类型和一些循环结构来实现这个功能。基本思路是遍历字符串,记录当前字符及其出现的次数,当遇到新的字符时,将之前的计数和字符加入到结果字符串中。下面是一个简单的实现示例:
```python
def compress_string(s):
compressed = ''
count = 1
for i in range(1, len(s)):
if s[i] == s[i - 1]:
count += 1
else:
compressed += s[i - 1] + str(count)
count = 1
compressed += s[-1] + str(count) # 添加最后一个字符及其计数
return compressed if compressed < s else s # 如果压缩后的长度更短,则返回压缩结果,否则保持原样
# 示例
input_str = "aaabbbccc"
compressed_str = compress_string(input_str)
print(f"原始字符串: {input_str}\n压缩后字符串: {compressed_str}")
```
在这个例子中,如果输入字符串如 `aaabbbccc`,函数会输出 `a3b3c3`。
阅读全文