题目链接:
https://www.lintcode.com/problem/reverse-words-in-a-string/description
给定一个字符串,逐个翻转字符串中的每个单词。
Example
样例 1:
输入: "the sky is blue"
输出: "blue is sky the"
样例解释:
返回逐字反转的字符串.
样例 2:
输入: "hello world"
输出: "world hello"
样例解释:
返回逐字反转的字符串.
Clarification
- 单词的构成:无空格字母构成一个单词,有些单词末尾会带有标点符号
- 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括
- 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个
思路:
1、遍历字符串,将每个单词放入栈内。
2、遍历栈,将栈内单词放入字符串。