超级会员免费看
这是一道关于字符串解压缩的编程题，源自华为机试。题目要求编写一个函数，判断输入的字符串是否为合法压缩表示，并进行解压缩。合法的字符串仅包含小写字母，连续重复的字母会被压缩为数字+字母的形式。例如，'3abb4cd' 解压缩为 'aaabbccccd'。题目提供了几个测试用例，包括合法和不合法的情况。解题思路和代码实现尚未给出。
【编程题目 |100分】一种字符串压缩表示的解压【2021 H2, 2022 Q1考试题】
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
题目描述
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。
请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，
若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。
输入描述
输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。
输出描述
订阅专栏 解锁全文
扫一扫
467
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
