题目解析和算法源码

华为OD机试 - 一种字符串压缩表示的解压（Java & JS & Python & C & C++）_伏城之外的博客-CSDN博客

题目描述

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。

例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。

请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，

若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

输入描述

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

输出描述

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

若输入不合法，则输出字符串“​**!error**​”。

用例1

输入

4dff

输出

ddddff

说明

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

用例2

输入

2dff

输出

!error

说明

两个d不需要压缩，故输入不合法。

用例3

输入

4d@A

输出

!error

说明

全部由小写英文字母组成的字符串压缩后不会出现特殊字符@和大写字母A，故输入不合法。