HDU-1020 Encoding (字符串)

小咪咪 2022-06-01 09:56 97阅读 0赞

## Encoding ##

#### 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<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,i,num;
        char str[10005];
        scanf("%d",&n);
        while(n--)
        {
            num=1;
            scanf("%s",str);
            for(i=0; i<strlen(str); i++)
            {
                if(str[i]==str[i+1])
                {
                    num++;
                }
                else
                {
                    if(num<=1)
                    {
                        printf("%c",str[i]);
                        num=1;
                    }
                    else
                    {
                        printf("%d%c",num,str[i]);
                        num=1;
                    }
                }
            }
            printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Python字符串的encode与decode

首先要搞清楚，字符串在Python内部的表示是unicode编码. 因此，在做编码转换时，通常需要以unicode作为中间编码，即先将其他编码的字符串解码（deco

朱雀/ 2022年08月21日 06:36/ 0 赞/ 141 阅读

相关 1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销

分手后的思念是犯贱/ 2022年07月15日 08:09/ 0 赞/ 166 阅读

相关 hdu1020 - Encoding

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1020][http_acm.hdu.edu.cn_showproblem.p

桃扇骨/ 2022年07月13日 04:48/ 0 赞/ 142 阅读

相关 hdu 1020 Encoding

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

蔚落/ 2022年06月16日 12:38/ 0 赞/ 135 阅读

相关 1020 孪生蜘蛛

题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的

Love The Way You Lie/ 2022年06月16日 08:42/ 0 赞/ 159 阅读

相关 HDU-1020 Encoding (字符串)

Encoding Problem Description Given a string containing only 'A' - 'Z', we could en

小咪咪/ 2022年06月01日 09:56/ 0 赞/ 98 阅读

相关 1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销

阳光穿透心脏的1/2处/ 2022年05月26日 04:54/ 0 赞/ 153 阅读

相关 HDU-1591-Encoded Love-letter

Encoded Love-letter Problem Description After Gardon had got Angel's lett

布满荆棘的人生/ 2022年05月26日 00:41/ 0 赞/ 128 阅读

相关 HDU 6397 Character Encoding（容斥）

[传送门][Link 1] 挑选m个数，和为k，数的取值为0~n-1，相当于将每个数加1，使挑的m个数和是k+m，可以看成k+m个1，用m-1个隔板，隔成m分，所以总数为C

╰半橙微兮°/ 2022年05月16日 04:36/ 0 赞/ 125 阅读

相关 1020 月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销

不念不忘少年蓝@/ 2021年11月05日 12:54/ 0 赞/ 254 阅读