华为OD机试 -一种字符串压缩表示的解压（Java） | 机试题+算法思路+考点+代码解析 【2023】
迪丽瓦拉
2024-06-03 07:57:34
0次
一种字符串压缩表示的解压
题目
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。
输入描述:
输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符
输出描述:
若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；若输入不合法，则输出字符串“!error”。
示例1
输入
4dff
输出
ddddff
说明
4d扩展为dddd，故解压后的字符串为ddddff
示例2
输入
2dff
输出
!error
说明
两个d不需要压缩，故输入不合法
解题思路
输入一串由小写字母和数字构成的字符串，输出一个新的字符串，其中数字表示前面字母的重复次数。若数字大于等于2，则输出“!error”
上一篇：Web前端 CSS3 03
下一篇：【C++】9.list