给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
#include "stdio.h"
#include "string.h"
int main(){
char str[500001];
gets(str);
int slen = strlen(str),c = 0;
//求出后面是否有空格
for(int i = slen-1; i >= 0; i--){
if(str[i] == ' '){
c++;
}
if(str[i] != ' ')
break;
}
//删除后面的空格
slen -= c;
// wordlen : 每个单词最后一个字母的位置
//flag : 除了第一个 后面每个单词都需要有一个空格
int wordlen = slen,flag = 0,j;
for(int i = slen - 1;i >= 0; i--){
//当遇到 str[i] 为空格 str[i+1] 不为空格的时候 就要将单词输出
//或者 当 i = 0 并且 str[0] != ' ' 的时候 也需要将单词输出
if(str[i] == ' ' && str[i+1] != ' ' || (i == 0 && str[0] != ' ')){
//格式 -- 每个单词中间有一个空格
if(flag == 1)
printf(" ");
//如果str[0] != ' ' 就是第一位是字母
if(i == 0)
j = 0;
else
// 这里加1 是因为 str[i] == ' ' 加了一才是字母
j = i + 1;
//输出单词
for(j; j < wordlen; j++){
printf("%c",str[j]);
}
flag = 1;
}
//如果遇到空格了 就可能是单词最后一个字母
if(str[i] == ' ')
wordlen = i;
}
return 0;
}