字符串压缩算法


题目描述
输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如:
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)

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM