7-2 说反话-加强版 (15分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
我的思路:将字符串中的空格全部替换为’\0’,然后倒序进行输出,要特别注意处理开头和末尾的空格,否则容易造成格式错误
源码:
#include<stdio.h>
#include<string.h>
int main()
{
char c[600000];
gets(c);
int i,j,flag,l;
l=strlen(c);
for(i=0;i<l;i++)
if(c[i]==' ')
c[i]='\0';
for(;l>=0;l--)
if(c[l-1]=='\0'&&c[l]!='\0')
{
flag=0;
for(i=l;c[i]!='\0';i++)
putchar(c[i]);
for(j=0;j<l-1;j++)
if(c[j]!='\0'){
flag=1;
break;//如果不加break会显示运算超时
}
if(flag)
printf(" ") ;
}
}