[Login|Register]
Problems

Status

Rank

Problem 1177
字符串缩写
Time Limit: 1000ms
Memory Limit: 65536kb
Description
给你一个仅仅包含有'A'-'Z'的字符串,按照下面的要求来编码: 1.每个包含有k个相同字符X的子串应该被写为kX. 2.如果子串的长度是1,那么1需要被省略.
Input
输入的第一行是一个整数N,表示输入样例的个数,后面N行,每行都是一个仅包含有'A'-'Z'的字符串,并且字符串的长度小于10000
Output
对于每个输入样例,输出缩写后的字符串
Sample Input
3
ABC
AABA
AAAAAAA
Sample Output
ABC
2ABA
7A
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.5ms with 1 query(s).