华为机试真题实战应用【算法代码篇】-简易压缩算法/一种字符串压缩表示的解压（附python和JAVA代码实现）

目录

题目描述

思路解析

代码实现

Java

代码2

python

代码2

---

题目描述

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

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

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

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

输入描述

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

输出描述

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

!error”

思路解析

简单字符串处理题目，遍历输入，根据当前字符类型判断：

    如果当前字符是数字，则继续查找直到当前指向的不是数字（比如10a），计算其数字的值num，然后在结果中加入num个当前字符，注意异常情况：

    3a4: 数字后没有字符
    3a4D：数字后的字符非小写字母
    2a3b：数字值小于等于2
  &n