华为OD机试真题 Java 实现【一种字符串压缩表示的解压】【2022Q4 100分】，附详细解题思路

一、题目描述

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。
请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

二、输入描述

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

三、输出描述

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

四、解题思路

1. 读取输入的字符串；
2. 检查字符串的最后一个字符是否为数字，如果是数字则表示输入不合法，输出"!error"；
3. 使用StringBuilder sb 初始化一个空字符串用于存储解压缩后的结果；
4. 使用正则表达式将字符串分割为两个数组：strArr 存储连续相同字母的部分，numArr 存储连续个数；
5. 遍历 numArr 数组，对于每个连续相同字母的部分 item：
   • 如果 item 的长度大于等于3，说明存在连续超过两个相