16哈理工新生赛 K 小明和字符串（水题）

最新推荐文章于 2024-05-25 21:33:25 发布

LzyRapX

最新推荐文章于 2024-05-25 21:33:25 发布

阅读量1k

点赞数 2

分类专栏： ACM_字符串文章标签： 16哈理工新生赛 K 小明和字符串水题

本文链接：https://blog.csdn.net/liangzhaoyang1/article/details/53491940

版权

ACM_字符串专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目链接：点击打开链接

小明和字符串

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 90(53 users)

Total Accepted: 58(53 users)

Rating:

Special Judge: No

Description

小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。

现在给你一些被无聊的小明压缩过的字符串，你能还原它么？

Input

输入的第一行包括一个整数 T，表示数据的组数。

每组输入包括一行，一个字符串，表示被小明压缩过的字符串。长度不超过50。

Output

每组输出包括一行，一个字符串，表示你展开之后的字符串。

Sample Input

a5b6c12

Sample Output

aaaaaabbbbbbbcccc

Source

2016级新生程序设计全国邀请赛

题解：如下：

AC代码：

 
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    char s[60];
    int t;
    cin>>t;
    char c;
    while(t--)
    {
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0;i<len;i++)
        {
            if(s[i]<='z'&&s[i]>='a')
            {
            	c=s[i];
                printf("%c",s[i]);
                
            }
            else
            {
                for(int j=0;j<s[i]-'0';j++)
                {
                    printf("%c",c);
                }
            }
        }
        puts("");
    }
    return 0;
}