#2306. 数组-函数-字符串-结构体考题-字符串压缩

数组-函数-字符串-结构体考题-字符串压缩

问题描述

实现字符串的压缩和解压缩功能。压缩规则如下:

  • 对于连续重复的字符,将其替换为该字符和重复的次数。例如,字符串 "aaabbbccd" 压缩后变为 "a3b3c2d1"
  • 如果压缩后的字符串长度不小于原字符串长度,则返回原字符串。

同时,需要实现解压缩功能,将压缩后的字符串还原为原始字符串。

格式

输入

输入一串字符串

输出

第一行输出压缩 第二行输出解压

样例

aaabbbccd
a3b3c2d1
aaabbbccd