算法1
思路:先翻转句子,再反转单词,我看到其他人用vector写的也不错,也有双指针不翻转句子的
利用双指针
C++ 代码
class Solution {
public:
string reverseWords(string s) {
reverse(s.begin(),s.end());//句子翻转
for(int i=0;i<s.size();i++)//单词翻转
{
int j=i;
while(j<s.size() &&s[j]!=' ')j++;
reverse(s.begin()+i,s.begin()+j);
i=j;
}
return s;
}
};