九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1405-九度Online Judge,用代码记录你的成长之路!

题目1405:店小二的IDEA

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:475

解决:53

题目描述:
亲,你们可知淘宝目前每天活跃数据量超过50TB,每天有超过4000万人次的访问,大约要处理几亿次的用户行为。面对如此巨大的数据访问量,淘宝利用oracle RAC系统,构建自己的数据库奇迹。
现在淘宝店小二YY有个想法,如何把一段信息最大限度的压缩,例如字符串abababab就可以看成是abab和abab的连接,在库中可以用串abab2来表示,但是你会发现这个压缩串并不是最好的,可以进一步压缩成ab4。
需要注意的是优秀的压缩算法,在获取高压缩率的同时,也会耗费大量的cpu资源。淘宝是一个讲究实际效益的公司,在带宽资源能够承受的前提下,也需要权衡cpu的消耗,因此淘宝最终的压缩算法,仅仅只将原始串,压缩为一个由字符串和数字构成的形式,详细见题目Hint。
 亲,你们能实现店小二想法吗?^_^记得给好评哦。

输入:
输入有多组测试案例。
每个测试案例为1行,全由小写英文字母组成,长度不超过100,000。

输出:

对应每个测试案例,输出最大压缩串,单独占1行。

样例输入:
aaaa
xyz
abababab
abcabcabdabd
样例输出:
a4
xyz1
ab4
abcabcabdabd1
提示:
案例4中,答案不是abc2abd2,因为描述中提过压缩串仅是将原始串完全恰好的分割为一个字符串和数字的形式,因此只能为abcabcabdabd1