题目
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"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" 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
解题
方法一：常规解法
1.strip 删除头尾空格
2.split 以空格划分将字符串加入数组中
3.reverse 翻转
4.join 将数组转化为字符串
class Solution { public: string reverseWords(string s) { int n=s.size(); //strip int l=0; int r=n-1; while(l<=r&&s[l]==' ') l++; while(l<=r&&s[r]==' ') r--; s=s.substr(l,r-l+1); //split vector<string> strs; string tmp; s+=' '; for(char c:s){ if(c==' '){ if(!tmp.empty()){ strs.push_back(tmp); tmp.clear(); } } else tmp+=c; } //reverse reverse(strs.begin(),strs.end()); //join string res; for(int i=0;i<strs.size();i++){ if(i==strs.size()-1) res+=strs[i]; else res+=strs[i]+' '; } return res; } };
方法二：倒序遍历
倒序遍历，直接遇到一个单词，就加入结果string中。
class Solution { public: string reverseWords(string s) { string res; int i=s.size()-1; // 跳过末尾所有空格 while(i>=0&&s[i]==' ') i--; while(i>=0){ // 搜索单词并添加 int r=i; while(i>=0&&s[i]!=' ') i--; res+=s.substr(i+1,r-i); // 跳过所有空格 while(i>=0&&s[i]==' ') i--; // 后续还有单词说明不是头部空格，需要添加(如果是头部，上一步就使得i<0) if(i>=0) res+=' '; } return res; } };
