PTA基础编程题目集 7-32 说反话-加强版

作者 陈越

单位 浙江大学

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

输入格式：

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

输出格式：

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

样例：

输入样哩：

Hello World   Here I Come

输出样例：

Come I Here World Hello

感谢杭州电子科技大学李卫明老师修正数据! 感谢浙江工业大学之江学院石洗凡老师修正测试点提示。

代码长度限制

16 KB

时间限制

300 ms

内存限制

64 MB

代码部分（解答）：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char str[500001];
	cin.getline(str,500001);//pta中gets（str）；不合法，如果使用会提示编译错误，但可以用此语句来代替。
	int length=strlen(str);
	str[length]=' ';
	
	//下面找到真正的开始位置 (可能会有很多个前导空格)
	//start指向字符串真正的开始位置 
    int start;
    for(start=0;start<length;start++)
        if(str[start]!=' ') 
		break;
    
    //从最后一个字符往前遍历 
	//(遍历到开始位置终止遍历) 
	//(遍历到空格输出刚才遍历的部分)
	for(int i=length-1;i>=start;i--)
	{
		//第一种终止条件 ----输出刚才遍历的部分（遇到空格停止输出） 
		if((str[i]==' '&&str[i+1]!=' '))
		{
			
			for(int j=i+1;str[j]!=' ';j++)
			printf("%c",str[j]);
			printf(" ");
			
		}
		
		//第二种终止条件 ----终止遍历 
		else if(start==i){
		for(int j=i;str[j]!=' ';j++)
			printf("%c",str[j]);
		return 0; 
		}
		
	}
}

初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！

初次书写，若存在侵权或其他问题，定立即改正，还望海涵。