2521.字符串压缩

题目描述 给定一个字符串，按照规则用最短的表示方法进行压缩。 例如： $AABBBCCCD$ 可以表示为 $2(A)3(B)3(C)D$ $AAAAAABABAB$ 可以表示为 $6(A)2(BA)A$ 或 $5(A)3(AB)$，其中第二种表示方式更短 请编写程序找出给定字符串的最短压缩表示。 输入格式 输入包含一个字符串，长度不超过 $1000$，仅包含大写字母。 输出格式 输出一个字符串，表示输入字符串的最短压缩表示。 输入样例 AABBBCCCD 输出样例 2(A)3(B)3(C)D