字符串压缩算法

题目描述
输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如:
aac 压缩为 1ac
xxxxyyyyyyzbbb 压缩为 3x5yz2b

输入描述:
任意长度字符串
输出描述:
压缩后的字符串
示例1
输入
xxxxyyyyyyzbbb
输出
3x5yz2b

 

参考:

s = input()
i = 0
count = 0
res = ''
while i < len(s):
    count = 0
    while i+1 < len(s) and s[i] == s[i+1]:
        count += 1
        i += 1
    if count != 0:
        res += str(count)
    res += s[i]
    i += 1
print(res)

 

posted @ 2020-07-28 16:39  Andy_George  阅读(2175)  评论(0编辑  收藏  举报