九度OJ 1525 子串逆序打印

最新推荐文章于 2020-05-10 11:11:10 发布

wdkirchhoff

最新推荐文章于 2020-05-10 11:11:10 发布

阅读量2.6k

点赞数

分类专栏：九度OJ 文章标签：九度OJ 1525 子串逆序打印

九度OJ 专栏收录该内容

71 篇文章

订阅专栏

题目1525：子串逆序打印

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2404

解决：388

题目描述：

小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。

输入：

输入包含多个测试用例，每个测试用例的第一行是一个正整数 n，1=<n<=100000，代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时，代表输入结束。

输出：

对应每个测试用例，请按照要求输出修正过的字符串。

样例输入：

3
abc
13
abc   efg hij

样例输出：

cba
cba gfe jih

来源：

2012年Google校园招聘笔试题目

#include <stdio.h>
#include<string.h>
#define MAX 100000+10
char s[MAX];
char tmp[MAX];
int main() {
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)return 0;
        while(getchar()!='\n')
            ;
        gets(s);
        int len=strlen(s);
        int i=0;
        while(i<len)
        {
            int j=0;
            while(i<len&&s[i]==' ')
            {
                i++;
                j++;
            }
            if(j>0)
                printf(" ");
            j=0;
            while(i<len&&s[i]!=' ')
            {
                tmp[j++]=s[i];
                i++;
            }
            if(j>0)
            {
                for(int p=0,q=j-1;p<q;++p,--q)
                {
                    char t=tmp[p];
                    tmp[p]=tmp[q];
                    tmp[q]=t;
                }
                tmp[j]='\0';
                printf("%s",tmp);
            }
        }
            printf("\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1525
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:1112 kb
****************************************************************/