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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

这道题看起来简单，实际上是我太菜了，一开始我想当然想用最简单的方法暴力一下。

错误示例

#include <stdio.h>
main()
{ char ch;int i,k=0,flag=1;char a[2500][250000];for(i=0;;i++){  while((ch=getchar())==' '){ if(ch=='\0'||ch=='\n')break;}a[i][0]=ch;int j=1;while((ch=getchar())!=' '){   if(ch=='\0'||ch=='\n'){flag=0;break;}a[i][j++]=ch;}if(flag==0)break;k++;}printf("%s",a[k]);for(i=k-1;i>=0;i--)printf(" %s",a[i]);
}

结果发现答案没一个对，要不然段错误，要不然格式错误，要不然运行超时。

想了好久，最后————

正确示例：

#include<stdio.h>
#include<string.h>
main()
{   int len,flag=0,count=0;//flag用来标记第一个空格。char a[500001];char *p[250000];//一个指针数组用来指向每个单词的首地址。gets(a);len=strlen(a);for(int i=0;i<len;i++){  if(a[i]==' '){  if(flag==1)//flag==1时为第一个空格，将空格变成'\0'，在后面时就可逐个输出单词。{flag=0;//标记后就不用对其余空格进行多余操作。a[i]='\0';}}else{if(flag==0){p[count++]=&a[i];//当不为空格时的第一个字母即为一个新单词的首字母。让p[count++]指向它。flag=1;//标记后就不会将同一个单词的其余字母也被指向。}}}for(int i=count-1;i>0;i--){printf("%s ",p[i]);}if(p[0]!=NULL)//很关键，是一个测试点，当输入为空格时。printf("%s",p[0]);}

上个图解：

PTA 6-5 说反话-加强版（C）(通俗易懂还有图解)相关推荐

7-25 说反话-加强版 (20分)
7-25 说反话-加强版 (20分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串.字符串由若干单 ...
7-15 说反话-加强版 (20 分)#
7-15 说反话-加强版 (20 分)# 7-15 说反话-加强版 (20 分) 强行解释# 先输出最后的单词,后输入先输的单词?(这不就是队列吗?先入队,后出队.不,咱现在也没学过,咱也不敢问) 那 ...
7-15 说反话-加强版 (20 分)
7-15 说反话-加强版 (20 分) PAT 程序设计天梯赛韩旭051 7-15 说反话-加强版 (20 分) 强行解释先输出最后的单词,后输入先输的单词?(这不就是队列吗?先入队,后出队.不, ...
PTA-7-32 说反话-加强版（C语言）
7-32 说反话-加强版给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串.字符串由若干单词和若干空格 ...
c语言 PTA 基础编程题目集编程题 7-32 说反话加强版的分析
这里想跟大家谈一谈pta上的一个编程题,说反话的加强版,这道题题目很好理解,可是编程的思路却十分难找,代码更是难以看懂.这里我想跟大家分享一种思路,并做出详细的分析. #include<stdi ...
PTA基础编程题目集-7-32 说反话-加强版
我不知道我这个到底错在哪里,就sample输出错误,其他的都是对的,但是我怎么都没有看出这个到底错在哪里! #include<iostream> #include<algorithm ...
PTA 7-32 说反话-加强版 (20分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母 ...
PTA:说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母 ...
C++学习之路 | PTA乙级—— 1009 说反话 (20分)（精简）
1009 说反话 (20分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串.字符串由若干单词和若干空格组 ...

PTA 6-5 说反话-加强版（C）(通俗易懂还有图解)

输入格式：

输出格式：

输入样例：

输出样例：

正确示例：

PTA 6-5 说反话-加强版（C）(通俗易懂还有图解)相关推荐

最新文章

热门文章

PTA 6-5 说反话-加强版 （C）(通俗易懂还有图解)

输入格式：

输出格式：

输入样例：

输出样例：

正确示例：

PTA 6-5 说反话-加强版 （C）(通俗易懂还有图解)相关推荐

最新文章

热门文章

PTA 6-5 说反话-加强版（C）(通俗易懂还有图解)

PTA 6-5 说反话-加强版（C）(通俗易懂还有图解)相关推荐