华为OD机试E卷 --简易压缩算法--24年OD统一考试(Java & JS & Python & C & C++)

文章目录

    • 题目描述
    • 输入描述
    • 输出描述
    • 用例
    • 题目解析
    • JS算法源码
    • Java算法源码
    • python算法源码
    • c算法源码

题目描述

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

输入描述

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

输出描述

若判断输入为合法的经过压缩后的字符串,则输出压缩前的字符串;若输入不合法,则输出字符串"!error"。

用例

输入

4dff

输出

ddddff

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

输入

2dff

输出

你可能感兴趣的:(最新华为OD机试题库2024,java,华为od,javascript,python,c语言)