C++容器|ZOJ 1151 Word Reversal反转单词 (string字符串处理)
【C++容器|ZOJ 1151 Word Reversal反转单词 (string字符串处理)】链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151
For each list of words, output a line with each word reversed without changing the order of the words.
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.
The output format consists of N output blocks. There is a blank line between output blocks.
Input
You will be given a number of test cases. The first line contains a positive integer indicating the number of cases to follow. Each case is given on a line containing a list of words separated by one space, and each word contains only uppercase and lowercase letters.
Output
For each test case, print the output on one line.
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
翻译: 对于一串单词,直接把他们输出在一行上,要把每个单词反转,但每个单词的位置不要改变;
本程序包含多组测试数据;
输入数据的第一行是一个整数N,然后是一空行,后面跟着N个数据块,每个数据块的格式在程序描述中说明了,数据块中有一空行。
输出格式由N个输出块组成,每个输出块之间有一空行;
输入描述:
现给你多组测试数据,第一行是一个正整数,表示接下来测试数据的组数,每组测试占一行,包含一串单词,中间用一个空格隔开,每个单词仅包含大写和小写字母;
输出描述:
每组测试数据都打印在一行上;
代码:
#include
#include
#include
#include
using namespace std;
string s, t;
int n, cas, flag = 0;
char ss[1000];
int main()
{
cin >> cas;
while(cas--) {
scanf("%d", &n);
getchar();
while(n--) {
cin.getline(ss, 1000);
s = ss;
flag = 0;
t.clear();
for(int i=0;
i
反转单词的另一种变形,思路都是差不多,一般在笔试面试题中经常会遇到,而且会直接让你写出代码,以下是小灰灰在腾讯面试的时候碰到的一道题: 在一个缓冲区中(发送或者接受缓冲区),在你接收到的字符文本中,你如何实现让该文本内的单词序列反向有序输出,请用代码实现!!! Sample Input: I love The Vampire Diaries! I also love(前面多个空格)Damon!!! Sample Output: Diaries! Vampire The love I Damon!!! love also I 代码实现如下:
#include
#include
#include
#include
#include
#include//使用reverse需要的头文件
#define MAXN 10010
#define RST(N)memset(N, 0, sizeof(N))
using namespace std;
int main()
{
freopen("data_in.txt", "r", stdin);
//文件输入输出流重定向
freopen("data_out.txt", "w", stdout);
string str;
while(getline(cin, str)) {//每次读入一行文本
int len = str.length();
int flag = 0;
string s;
s.clear();
//使用前记得清空
for(int i=len-1;
i>=0;
i--) {
if(str[i]!=' ') {
s += str[i];
}else {
if(s.empty()) continue;
//判断字符串是否为空,去掉单词之间多余的空格
reverse(s.begin(), s.end());
//反转
if(flag) cout << " " << s;
//控制输出格式
else cout << s;
flag = 1;
s.clear();
//每次清空容器
}
}
reverse(s.begin(), s.end());
//第一个单词放在最后输出
cout << " " << s << endl;
}
fclose(stdin);
fclose(stdout);
return 0;
}
推荐阅读
- Docker应用:容器间通信与Mariadb数据库主从复制
- opencv|opencv C++模板匹配的简单实现
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- c++基础概念笔记
- 牛逼!C++开发的穿越丛林真人游戏,游戏未上线就有百万人气
- Nvidia|lxd容器安装cuda11
- Spring注解05|Spring注解05 @Import 给容器快速导入一个组件
- C++Primer之|C++Primer之 函数探幽
- c/c++|有感 Visual Studio 2015 RTM 简介 - 八年后回归 Dot Net,终于迎来了 Mvc 时代,盼走了 Web 窗体时代...