字符串练习-反转字符串中的单词 III

@TOCleetcode 557反转字符串中的单词 III

题目

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例：
输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”
提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

思路：

== 遍历字符串中的每个字符：1.如果s[i]不等于空格" "符，将s[i]加到临时字符串tmp中，2.遇到空格符时，将临时字符串反转，加上空格字符，然后将他们加到反转字符串变量ans中，清空临时字符串；3.最后判断段临时字符串是否为空，是，将其反转加到反转字符串末尾==
代码：

class Solution {
public:
 string reverseWords(string s) {
     string tmp="",ans="";
     for(int i=0;i<s.size();i++)
     {
         if(s[i]!=' '){
             tmp += s[i];
         }
         else
         {
             reverse(tmp.begin(),tmp.end());
             tmp += s[i];
             ans += tmp;
             tmp = "";
         }
     }
     if(tmp!=""){
         reverse(tmp.begin(),tmp.end());
         ans += tmp;
     }
     return ans;
 }
};

时间复杂度O(n):为遍历字符串长度你n
空间复杂度O(n):开辟存储反转字符串变量
官方算法：
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/solution/fan-zhuan-zi-fu-chuan-zhong-de-dan-ci-iii-by-lee-2/