2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 华为OD机试 - 简易压缩算法(Python) | 机试题+算法思路+考点+代码解析 【】

华为OD机试 - 简易压缩算法(Python) | 机试题+算法思路+考点+代码解析 【】

时间:2023-05-30 01:47:25

相关推荐

华为OD机试 - 简易压缩算法(Python) | 机试题+算法思路+考点+代码解析 【】

简易压缩算法

题目

有一种简易压缩算法:针对全部为小写英文字母组成的字符串,

将其中连续超过两个相同字母的部分压缩为连续个数加该字母

其他部分保持原样不变.

例如字符串aaabbccccd经过压缩变成字符串3abb4cd

请您编写解压函数,根据输入的字符串,

判断其是否为合法压缩过的字符串

若输入合法则输出解压缩后的字符串

否则输出字符串!error来报告错误

输入

输入一行,为一个 ASCII 字符串

长度不超过100字符

用例保证输出的字符串长度也不会超过100字符串

输出

若判断输入为合法的经过压缩后的字符串

则输出压缩前的字符串

若输入不合法 则输出字符串!error

示例一

输入

4dff

输出

ddddff

说明

4d 扩展为 4 个 d ,故解压后的字符串为 ddddff

示例二

输入

2dff

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。