【leetcode刷题】T83-反转字符串中的单词 III

示例 :

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

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        ls = s.split()
        ls = [lsi[::-1] for lsi in ls]
        return ' '.join(ls)

class Solution {
public:
    string reverseWords(string s) {
        int i=, j=;
        char tmp;
        // 找到空格，确定单词的首尾位置，进行翻转
        for(i=; i<s.size(); i++){
            if(s[i] == ' '){
                for(int k=; k < (i-j)/; k++){
                    tmp = s[j+k];
                    s[j+k] = s[i-1-k];
                    s[i-1-k] = tmp;
                }
                j = i+;
            }
        }
        // 最后一个单词
        for(int k=; k < (i-j)/; k++){
            tmp = s[j+k];
            s[j+k] = s[i-1-k];
            s[i-1-k] = tmp;
        }
        return s;
    }
};