Dotcpp  >  编程题库  >  简单的字符串
题目 1402:

简单的字符串

时间限制: 3s 内存限制: 192MB 提交: 3311 解决: 1708

题目描述

输入一串仅包含 '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教程单片机教程

视频教学见视频网课

标签