| [Home|Training|Problems|Contests|C Language] | [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 |