
# Reverse Words in a String III

## Description

[doc](https://leetcode.com/problems/reverse-words-in-a-string-iii/)

## Solutions

### First Idea

```javascript
/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function (s) {
  return s
    .split(' ')
    .map((word) => word.split('').reverse().join(''))
    .join(' ')
}
```

-- Time Complexity: O(n)
-- Space Complexity: O(n)

### Manual way

```javascript
/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function (s) {
  let result = []
  let i = 0
  let cur = 0

  while (cur < s.length) {
    while (s.charAt(cur) !== ' ' && cur < s.length) {
      cur++
    }

    let end = s.charAt(cur) === ' ' ? cur - 1 : cur
    let rightCur = end
    while (i <= end) {
      result[i++] = s.charAt(rightCur--)
    }

    if (s.charAt(cur) === ' ') {
      result[i++] = s.charAt(cur)
    }
    cur++
  }

  return result.join('')
}
```

-- Time Complexity: O(n)
-- Space Complexity: O(n)
