PTA 1009 C++实现 说反话

1009 说反话 (20分)

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

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

分析：
可以直接用一个字符数组s来储存输入的字符。再从尾部反向遍历找到有空格的位置把后面的单词输出。但为了减少循环的步骤。在输入时就用map<int ,int>m来存储空格的位置。再根据m来进行输出。
code：

#include<iostream>
#include<map>
using namespace std;
int main()
{
	char s[80] ;
	map<int, int> m;     //记录空格位置
	char t;
	int i = 0;           //记录有多少个字符
	int space = 0;		//记录空格数量
	while ((t = getchar()) != '\n') {
		s[i] = t;
		if (t ==' ')m[space++] = i;
		++i;
	}
	for (int j = space; j > 0; j--) {
		for (int k = m[j - 1]+1; k < i&&s[k]!=' '; k++) {
			cout << s[k];
		}
		cout << ' ';
	}
	for (int j = 0; s[j] != ' ' && j < i; j++)cout << s[j]; //输出头一个单词
	return 0;
}