7-32 说反话-加强版 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
AC代码
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main() {
stack<string> Wait;
string Word;
bool flag = false;
while (cin.peek() != '\n') {
if (cin.peek() == ' ') cin.get();
else { cin >> Word; Wait.push(Word); }
}
while (!Wait.empty()) {
if (flag) cout << " ";
else flag = true;
cout << Wait.top();
Wait.pop();
}
return 0;
}
二刷字符串流AC代码
#include <iostream>
#include <string>
#include <sstream>
#include <stack>
#define MAXN 105
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
stack<string> s;
string line;
getline(cin, line);
stringstream ss(line);
string tmp;
while (ss >> tmp) s.push(tmp);
int flag = 0;
while (!s.empty()){
if (flag) cout << " ";
else flag = 1;
cout << s.top();
s.pop();
}
return 0;
}