华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】

最近更新的博客

华为OD机试题 - 最短耗时（JavaScript）
华为OD机试题 - 机器人走迷宫（JavaScript）
华为OD机试 - 新员工座位安排系统（Python） | 机试题算法思路
华为OD机试 - 能力组队（Python） | 机试题算法思路
华为OD机试 - 内存池（Python） | 机试题算法思路

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

华为OD机试：简易压缩算法

题目描述

有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母
其他部分保持原样不变，例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd
请您编写解压函数,根据输入的字符串,

• 判断其是否为合法压缩过的字符串
• 若输入合法则输出解压缩后的字符串
• 否则输出字符串 !error 来报告错误

输入描述

输入一行，为一个 ASCII 字符串
长度不超过 100 字符
用例保证输出的字符串长度也不会超过 100 字符串

输出描述

若判断输入为合法的经过压缩后的字符串
则输出压缩前的字符串
若输入不合法 则输出字符串!error

示例一

输入

4dff

输出

ddddff

说明

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

示例