【C语言题目】说反话-加强版

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。

输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。

输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
感谢杭州电子科技大学李卫明老师修正数据! 感谢浙江工业大学之江学院石洗凡老师修正测试点提示。

代码长度限制
16 KB
时间限制
300 ms
内存限制
64 MB

#include
#include
int main()
{
    char a[500001],s[500001];
    int i,j,k;
 
    gets(a);
    int len = strlen(a);
 
    int kong=0;
    for(i=0;a[i]==' ';i++)
    {
        kong++;
    }
 
    for(i=len-1;i>=0;)
    {
        if(a[i]!=' ')
        {
            k=0;
            s[0]='\0';
            while(a[i]!=' '&&i>=0)
            {
                s[k++]=a[i--];
            }
            for(j=k-1;j>=0;j--)
            {
                printf("%c",s[j]);
            }
 
            if(kong==i+1) ;
            else printf(" ");
        }
        else i--;
    }
 
}

你可能感兴趣的:(c语言,算法,c++)