LeetCode_557_Reverse Words in a String III

题目描述：给定一个字符串，你需要翻转字符串中每个单词的字符顺序，同时仍然需要保留空格和单词的初始顺序。

输入示例：
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

思路1(本人思路)：一个字符一个字符的读取，并存储到vector容器中，当读到空格时，说明第一个单词已经读取完毕，然后将vector中的字符反向赋值回原字符串即可。
注意：当读取到字符串中最后一个单词时，由于末尾不再有空格，所以需要单独处理一下最后一个单词，反向赋值回原字符串，操作方法同前

class Solution {
public:
    string reverseWords(string s) {
        vector<char> store;
        int i;
        for(i=0;i<s.size();i++){
            if(s[i]!=' '){
                store.push_back(s[i]);
            }
            else{
                for(int j=0,p=i-1;j<store.size();j++){
                    s[p--]=store[j];
                }
                store.clear();
            }
        }
        for(int j=0,p=i-1;j<store.size();j++){
                    s[p--]=store[j];
                }
        return s;
    }
};

时间复杂度O(n),空间复杂度O(n)

执行时间如下图：

思路2:(个人思路，第一次使用python写LeetCode)，同思路1相同，只是使用python的几个函数简化了操作，但是运行时间慢了很多，所以仅供参考而已

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        string=s.split()
        ans=""
        for line in string:
            line=list(line)
            line=line[::-1]
            line="".join(line)
            ans=ans+line+" "
        ans=ans.strip()
        return ans

To be continued…未完待续…