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"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

Idea: Brute Force

C++

// Author: Huahua
// Running time: 23 ms
class Solution {
public:
  string reverseWords(string s) {    
    int index = 0;  
    for (int i = 0; i <= s.length(); ++i) {
      if (i == s.length() || s[i] == ' ') {
        std::reverse(s.begin() + index, s.begin() + i);
        index = i + 1;
      }
    }
    return s;
  }
};

Python3

"""
Author: Huahua
Running time: 44 ms (beats 100%)
"""
class Solution:
  def reverseWords(self, s):        
    return ' '.join(map(lambda x: x[::-1], s.split(' ')))

The post 花花酱 LeetCode 557 Reverse Words in a String III appeared first on Huahua's Tech Road.