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;
}