问题描述
对于每个单词列表，在不改变单词顺序的情况下，将每个单词反转输出一行。
此问题包含多个测试用例！
多重输入的第一行是整数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;
}

【ZOJ 1151】Word Reversal 题解（字符串+栈）相关推荐

ZOJ 1151——Word Reversal
有是一个字符串翻转问题,唉,自以为处理的很巧妙,因为如果整句输入可能真的不好处理,呵呵,反正没这样简单! code: #include <cstring>#include <cstd ...
【ZOJ 1151】Word Reversal 题解（字符串+模拟）
问题描述对于每个单词列表,在不改变单词顺序的情况下,将每个单词反转输出一行. 此问题包含多个测试用例! 多重输入的第一行是整数N,然后是空行,后面跟着N个输入块.每个输入块采用问题描述中所示的格式 ...
ZOJ1151 Word Reversal（没法提交）
问题链接:ZOJ1151 Word Reversal.基础训练级的题,用C语言编写. 这个问题是首先输入测试例子数量t,每个用例有若干行,将每行的各个单词逆序后,输出句子. 利用堆栈后进先出的原理,逆 ...
nowcoder 点击消除 (字符串 + 栈)
点击消除题目描述牛牛拿到了一个字符串. 他每次"点击",可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac" ...
九宫重排蓝桥杯c++ 题解字符串hash+bfs
九宫重排蓝桥杯c++ 题解字符串hash+bfs 题意:给出一个九宫格,你可以将与空格相邻的数字和空格进行交换,目的是得到另一个九宫格,问最少的步数. 思路:从最小步数不难看出我们可以使用广度优先 ...
算法学习1：定容字符串栈的Java实现
算法学习1:定容字符串栈的Java实现代码 import java.io.File; import java.io.FileNotFoundException; import java.util.S ...
题解 | #字符串操作之substring_index提取#
题解 | #等差数列# #等差数列前n项和公式Sn=a1n+n(n-1)d/2,其中a1为第一项,d为公差n=int(input())sn=int(2*n+n*(n-1)*3/2)pr 题解 | #农 ...
Gym 100431E Word Cover 题解：KMP上跑dp
题意: 给你一个串,问你他的每个前缀的最小重复单元,其中单元是可以重叠的,最后按顺序输出即可.比如样例中abaabaa的最小重复单元为abaa,所以相应输出为4. 样例: input : abaaba ...
leetcode844. 比较含退格的字符串(栈+双指针)
一:题目二:思路+代码 1:利用栈 (1):思路 1.利用栈我们将字符串中的单个元素都入栈当遇到'#'的时候将将栈顶元素弹出 (2):上码(方法一) class Solution {public ...

【ZOJ 1151】Word Reversal 题解（字符串+栈）

思路

AC代码

【ZOJ 1151】Word Reversal 题解（字符串+栈）相关推荐

最新文章

热门文章