python字符串压缩
时间: 2023-10-06 08:08:25 浏览: 109
字符串压缩
可以使用Python内置的zip和join函数来实现字符串压缩。具体操作如下:
```
def compress_string(s):
compressed = []
count = 1
for i in range(len(s)-1):
if s[i] == s[i+1]:
count += 1
else:
compressed.append(s[i])
compressed.append(str(count))
count = 1
compressed.append(s[-1])
compressed.append(str(count))
return ''.join(compressed)
# 测试
s = "AABBBCCCC"
compressed = compress_string(s)
print(compressed) # A2B3C4
```
在这个函数中,我们首先定义了一个空列表`compressed`来存储压缩后的字符串。我们还定义了一个计数器`count`,用于记录每个字符的重复次数。接下来,我们遍历字符串`s`,如果当前字符与下一个字符相同,则将计数器加一,否则将当前字符及其重复次数添加到`compressed`列表中,并将计数器重置为1。最后,我们将最后一个字符及其重复次数添加到`compressed`列表中,并使用`join`函数将列表中的元素连接起来形成最终的压缩字符串。
阅读全文