杭电1020

青旅半醒 2022-06-05 12:19 140阅读 0赞

# Encoding #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 16699 Accepted Submission(s): 7120**

Problem Description

Given a string containing only 'A' - 'Z', we could encode it using the following method:  
  
1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in this sub-string.  
  
2. If the length of the sub-string is 1, '1' should be ignored.

Input

The first line contains an integer N (1 <= N <= 100) which indicates the number of test cases. The next N lines contain N strings. Each string consists of only 'A' - 'Z' and the length is less than 10000.

Output

For each test case, output the encoded string in a line.

Sample Input

2
    ABC
    ABBCCC

Sample Output

ABC
    A2B3C

#include <iostream>
    #include <cstring>
    using namespace std;
    
    int main(int argc, char **argv)
    {
        int num;
        string str;
        cin >> num;
        for ( int i =0; i < num; ++ i)
        {
            cin >> str;
            int j = 0;
            while (j < str.length()) 
            {
                char ch = str[j];
                int count = 0;
                while (ch == str[j] && j < str.length()) 
                {
                    ++ j;
                    ++ count;
                }
                if ( 1 != count )cout << count;
                cout << ch;
            }
            cout << endl;
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 262 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 269 阅读

相关杭电1020

Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

青旅半醒/ 2022年06月05日 12:19/ 0 赞/ 141 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 288 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 251 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 319 阅读

相关杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！此题思路：设n^n=d.xxxx\10^(k-1)，其中k表示n^n的位数； d.xxxx

痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 307 阅读

相关杭电2075

此题真的是简单的再不能简单了！呵呵！我一直纠结，出这样的题是什么意思呢？不懂！哎，不说那些废话了，直接 ac吧！呵呵！ \include<iostream> using

今天药忘吃喽~/ 2021年12月01日 22:38/ 0 赞/ 288 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 339 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 349 阅读