题目描述

实现一个算法来 “压缩” 一个字符串。压缩的要求如下：

压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "$AAABCCDDDD$" 变为 "$A3BC2D4$"。

注 ： $AA$ “压缩” 后为 $A2$，即所谓 “压缩” 并不一定将字符串压短。

输入格式

输入一行大小写字符串，长度不超过 $500$.

输出格式

输出一行。若输入的字符串可压缩，则输出压缩后的字符串，若没有进行任何 压缩操作 输出 $NO$。

输入样例：

AAABCCDDDD

输出样例：

A3BC2D4

验题人: