九度OJ—题目1525:子串逆序打印

题目描述:

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

输入:

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

输出:

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

样例输入:
3
abc
13
abc   efg hij
样例输出:
cba
cba gfe jih
来源:
2012年Google校园招聘笔试题目

#include <stdio.h>
 
//压缩空格后的字符串长度
int deleteKong(char s[],int n)
{
    int i=0,j=0;
 
    for(i=0;i<n;++i)
    {
        if(s[i]==' ')
        {
            while(s[++i]==' ')
                continue;
            s[j++]=s[--i];
        }
        else
        {
            s[j++]=s[i];
        }
    }
    s[j]='\0';
    return j;
}
 
//子串逆转
void change(char s[],int start,int end)
{
    char t;
    while(start<end)
    {
        t=s[start];
        s[start]=s[end];
        s[end]=t;
        start++;
        end--;
    }
}
 
 
int main()
{
    int n,i,start,end;
    char a[100001];
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        while (getchar()!='\n') 
            continue; 
        gets (a); 
        n=deleteKong(a,n);
 
        for(i=0;i<n;++i)
        {
            if(a[i]!=' ')
            {
                start = i;
                while(++i<n&&a[i]!=' ')
                    continue;
                end = i-1;
                change(a,start,end);
            }
        }
        puts(a);
    }
    return 0;
}
 
 
 
 
/**************************************************************
    Problem: 1525
    User: vhreal
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:944 kb
****************************************************************/


你可能感兴趣的:(九度,子串逆序打印)