7-59 翻转单词顺序 (20 分)

给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。

输入格式:

输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理。你可以认为一行的字符总数不会超过50000个，单词数不会超过600，每个单词的长度也不会超过30。

输出格式:

输出包括多行，每行对应输入的一行，为翻转后的字符串。

输入样例:

student. a am I

输出样例:

I am a student.

#include <bits/stdc++.h>  // 保留了空格
using namespace std;
#define maxN 50005
int main()
{stack<string> st;string s, tmp;int len, i;while(getline(cin,s)){i = 0;len = s.length();while(i < len){tmp = "";while(s[i] == ' ' && i < len){tmp = tmp + s[i];i++;}if(tmp.length() > 0)st.push(tmp);tmp = "";while(s[i] != ' ' && i < len){tmp = tmp + s[i];i ++;}if(tmp.length() > 0)st.push(tmp);}while(!st.empty()){s = st.top();st.pop();cout << s;}cout << endl;}return 0;
}

7-59 翻转单词顺序 (20 分)相关推荐

编程小练习：最大公约数，字符串反序输出，全排列，不用加减法求和，字符串内容反序，字符串中最长数字串，数组是否递增，数组反转，链表反转，翻转单词顺序
最大公约数 --- 递归.非递归 #include <stdio.h>int gcd(int a, int b); int gcd_recursive(int a, int b);int ...
数据结构与算法--翻转单词顺序
翻转单词顺序题目:输入一个英文句子,翻转句子中的单词顺序,但是单词内的字符顺序不变,例如:I am a software engineer -> engineer software a am ...
【剑指offer{40-44}】和为S的连续正数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列、扑克牌顺子
文章目录和为S的连续正数序列题目描述 C++代码和为S的两个数字题目描述 C++代码左旋转字符串题目描述 C++代码翻转单词顺序列题目描述 C++代码扑克牌顺子题目描述 C++代码 ...
【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
反转单词顺序以及左旋转字符串:输入一个英文句子,翻转句子中的单词顺序,单词内部的字母顺序是不变的 – I am a student. -> student. am I 第一步,翻转句子中的所有字 ...
LeetCode-剑指 Offer 58 - I. 翻转单词顺序
剑指 Offer 58 - I. 翻转单词顺序思路一:也是核心思想,就是先把句子中所有字符串取出放入字符串数组,再对数组中的字符串进行操作后重新连接即可,具体问题具体细节还需要按题目要求分析而遍历 ...
[剑指offer]面试题42：翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
【LeetCode】剑指 Offer 58 - I. 翻转单词顺序
[LeetCode]剑指 Offer 58 - I. 翻转单词顺序文章目录 [LeetCode]剑指 Offer 58 - I. 翻转单词顺序一.双指针一.双指针算法解析: 倒序遍历字符串 s ...
剑指 Offer 58 - I. 翻转单词顺序 (双指针)
剑指 Offer 58 - I. 翻转单词顺序题意: 翻转一个英文句子中单词顺序解法1 思路: split分割 + 倒序 public static String reverseWords(Str ...
剑指offer——面试题42-2：翻转单词顺序
剑指offer--面试题42-2:翻转单词顺序 20180906整理 Solution1: 自己想的垃圾算法对于c++中的string对象,substr()和erase()函数都是很常用的,常见用法 ...