字符串“压缩”

编写一个算法,实现基本的字符串“压缩”算法,比如对于字符串abbbbbccccdddcccccc,经过算法处理之后得到的输出为a1b5c4d3c6,如果处理后的字符串长度不小于原串长度,则返回原串。


def compress_str(string):
    result = []
    count = 1
    current = string[0]

    for ch in string[1:]:
        if ch == current:
            count += 1
        else:
            result.append(current)
            result.append(str(count))
            count = 1
            current = ch

    result.append(current)
    result.append(str(count))

    if len(result) >= len(string):
        return string
    return ''.join(result)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值