剑指 Offer 58 - I. 翻转单词顺序
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
- 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
本题学习到istringstream用法
接收一个字符串，以空格分隔字符串，将一个个的小字符串输出 可以利用这个特性，将其他分隔符号先转成空格，再利用istringstream处理字符串
//字符串操作
//截取字串
s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回
s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回
//替换
s.replace(pos, n, s1) 用s1替换s中从pos开始（包括0）的n个字符的子串
//查找
s.find(str) 查找并返回str在本串中第一次出现的位置，位置从0开始
//删除
s.erase(pos) 删除本串pos位置及之后的所有字符，改变本串
s.erase(pos,n) 删除本串pos位置及之后的共n个字符，改变本串
#include<sstream>
class Solution {
public:
string reverseWords(string s) {
string res = "";
string tmp = "";
stack<string> st;
istringstream cut(s);
//将小字符串输出到tmp
while(cut>>tmp){
st.push(tmp);
}
while (!st.empty())
{
res += st.top()+" ";
st.pop();
}
res = res.substr(0,res.size()-1); //最后一个空格不要
return res;
}
};
