压缩字符串,用户输入一个字符串,将挨着的并且相同的字符压缩 原字符串: abbcccdfttttty 压缩后: a2b3cdf5ty
时间: 2024-02-22 15:00:53 浏览: 55
字符串压缩
好的,这是一个字符串压缩的问题。我可以通过遍历字符串,记录当前字符和它出现的次数来实现压缩。
以下是一个Python代码示例:
```python
def compress_string(s):
if not s:
return ""
result = ""
current_char = s[0]
count = 1
for i in range(1, len(s)):
if s[i] == current_char:
count += 1
else:
result += current_char + str(count)
current_char = s[i]
count = 1
result += current_char + str(count)
return result
```
这个函数会遍历输入的字符串,记录当前字符和它出现的次数。当遇到一个新字符时,就将之前的字符和出现次数添加到结果中,并更新当前字符和计数器。最后,需要将最后一个字符和出现次数添加到结果中。
例如,使用该函数对字符串"abbcccdfttttty"进行压缩,会得到"a2b2c3d1f1t4y1"。
阅读全文