问题描述
对于每个单词列表,在不改变单词顺序的情况下,将每个单词反转输出一行。
此问题包含多个测试用例!
多重输入的第一行是整数N,然后是空行,后面跟着N个输入块。每个输入块
采用问题描述中所示的格式。输入块之间有一条空行。
输出格式由N个输出块组成。输出块之间有一条空行。
输入
您将得到许多测试用例。第一行包含一个正整数,表示要处理的案例数
跟随每个大小写都在一行中给出,该行包含由一个空格分隔的单词列表,并且每个单词只包含
大写和小写字母。
输出
对于每个测试用例,将输出打印在一行上。
Sample Input
1
3
I am happy today
To be or not to be
I want to win the practice contest
Sample Output
I ma yppah yadot
oT eb ro ton ot eb
I tnaw ot niw eht ecitcarp tsetnoc
思路
将单词入栈,遇到空格时出栈。
每一行最后一个单词末尾不带空格。每一段落用空行隔开。
AC代码
#include <iostream>
#include <string>
#include <stack>
#define AUTHOR "HEX9CF"
using namespace std;
int main()
{
int n, m;
string str, word;
stack<char> s;
cin >> n;
for (int i = 0; i < n; i++)
{
if (i)
{
putchar('\n');
}
cin >> m;
getchar();
for (int j = 0; j < m; j++)
{
// cout << j << endl;
getline(cin, str);
for (int k = 0; k < str.length() + 1; k++)
{
if (' ' == str[k] || k == str.length())
{
while (!s.empty())
{
cout << s.top();
s.pop();
}
if(k != str.length()){
putchar(' ');
}
}
else
{
s.push(str[k]);
}
}
putchar('\n');
}
}
return 0;
}