如何实现Python字符串按指定长度压缩不同字符的相邻重复项
实现代码
def compress_string(x): if len(x) < 2: return x res = [] current_char = x[0] count = 1 # 定义字符压缩规则 compress_rule = {'a': 3, 'b': 5} for c in x[1:]: if c == current_char: count += 1 else: # 计算当前连续段需要保留的字符数 if current_char in compress_rule: keep_num = count // compress_rule[current_char] else: keep_num = 1 res.append(current_char * keep_num) # 重置计数状态 current_char = c count = 1 # 处理最后一段连续字符 if current_char in compress_rule: keep_num = count // compress_rule[current_char] else: keep_num = 1 res.append(current_char * keep_num) return ''.join(res) x = 'aaabbbbbaaaaaacccccbbbbbbbbbbbbbbb' print(compress_string(x))
逻辑说明
- 提前定义字符的压缩规则:a每3个连续重复保留1个,b每5个连续重复保留1个,其余字符连续重复仅保留1个
- 遍历字符串统计连续相同字符的长度,每切换字符时按规则计算该段要保留的字符数量,拼接进结果
- 遍历结束后补充处理最后一段连续字符,避免遗漏
运行代码输出结果为abaacbbb,完全符合需求。
内容的提问来源于stack exchange,提问作者Stack_Over
相关产品推荐
相关产品推荐

