[leetcode]: 557. Reverse Words in a String III

1.题目描述
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:
Input: “Let’s take LeetCode contest”
Output: “s’teL ekat edoCteeL tsetnoc”
翻译：将一个字符串中用空格分割的各个单词分别翻转
2.解析
分两步：
扫描一遍字符串
1.如果是空格，直接copy
2.不是空格，定位到单词的首尾，翻转即可。
3.代码
c++
翻转单词部分的代码可以自己写，也可以使用c++ 的reverse函数。

    string reverseWords(string s) {
        for (int i = 0; i < s.length(); i++) {
            if (s[i] != ' ') {
                int j = i;
                for (; j < s.length() && s[j] != ' '; j++) {}
                reverse(s.begin() + i, s.begin() + j);//[first,last)
                i = j - 1;//这里j定位的是一个空格
            }
        }
        return s;
    }

OR

    string reverseWords(string s,int len) {
        int length = s.length();
        string s_rev(length,' ');
        int prev = 0;
        int cur = 0;
        while (prev < length&&cur < length) {
            while (prev < length&&s[prev] == ' ')//空格跳过
                prev++;
            cur = prev;
            while (cur < length&&s[cur] != ' ')//定位到单词尾
                cur++;
            for (int i = prev; i < cur; i++)//翻转
                s_rev[i] = s[cur - 1 - i + prev];
            prev = cur;
        }
        return s_rev;
    }

Python
看了一眼solution，果然又有one line解法，再次感受到了来自大牛们智商的全方位碾压，我得先去哭一会。。

def reverseWords(self, s):
    return " ".join(map(lambda x:x[::-1],s.split()))

果然每当这个时候，我就开始怀疑人生了。