1402 问题 D: 简单的字符串

 时间限制: 1s 内存限制: 128MB

题目描述

输入一串仅包含 'A' - 'Z'的字符串, 用下面的方法进行重新编码:

1. 若子串包含连续k个相同的字符，则改为kX; 其中X为这个子串中唯一的字符.

2. 如果子串中字符仅为1个时, 则前面的'1'则省去.

输入格式

第一行输入为一个整数N (1 <= N <= 100)代表有几组测试数据. 下面紧跟N行字符串. 每个字符串仅包含'A' - 'Z' 并且长度都小于 10000.

输出格式

对于每个字符串, 输出对应解码后的字符串.

样例输入

2
ABC
ABBCCC

样例输出

ABC
A2B3C

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情


                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
为进一步夯实同学们的程序设计基础，锻炼逻辑思维与代码实现能力，熟练掌握文字、算式类编程题的解题思路和技巧，提升大家运用 C 语言解决实际数学问题的实操能力，特开展本次第五次程序设计训练课竞赛。本次竞赛聚焦数组的具体应用及其解题技巧。
                

            

        

        

            

                
比赛状况