给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
样例:">样例:">样例:">样例:">样例:">样例:">样例:">输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
问题分析
要想解决这个问题,需要将原句中的词拆分出来,又因为最后面的词在输出结果中是首先输出的,所以我们拆词从后向前拆,将词直接输出,又因为我们不知道一个词有多长,所以只需要定义一个足够长的字符数组即可。 然后实行拆词,拆词因为是从前向后拆的所以s2中保存的单词是s1中对应单词的逆序输出的时候需要逆序输出。
代码实现
#include<stdio.h>
#include<string.h>
int main(){
char s1[500001];
char s2[500001];
gets(s1);
int length=strlen(s1);//计算字符串的总长度
while(s1[length-1]==' '){//去除末尾多余的空格
length--;
}
int j=0,k,flag=1;//j记录当前这个词的字母个数有多少,k在s2倒序输出有用,flag用来标记这一要输出单词是否为第一个单词
for(int i=length-1;i>=0;i--){//进行单词拆分
if(s1[i]!=' '){//遇到空格说明这一单词已经录入完毕
s2[j]=s1[i];
j++;
}else if(s1[i]==' '&&s1[i+1]!=' '){//排除连续空格的输出
if(flag==1){//如果是第一个单词输出前不用加空格
for(k=j-1;k>=0;k--){
printf("%c",s2[k]);
}
flag++;//对flag++改变其值说明第一个单词已经输出过
}else{//非第一个单词需要先输出空格再输出单词
printf(" ");
for(k=j-1;k>=0;k--){
printf("%c",s2[k]);
}
}
j=0;
}
}
if(s1[0]!=' '&&flag!=1){//防止只有一个单词的特殊情况
printf(" ");
for(k=j-1;k>=0;k--){
printf("%c",s2[k]);
}
}else{
for(k=j-1;k>=0;k--){
printf("%c",s2[k]);
}
}
return 0;
}