Skip to content

Latest commit

 

History

History
46 lines (34 loc) · 1.72 KB

557-ReverseWordsinaStringIII.md

File metadata and controls

46 lines (34 loc) · 1.72 KB

反转字符串中的单词 III

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

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

示例 2:

输入: s = "Mr Ding"
输出:"rM gniD"

提示:

  • 1 <= s.length <= 5 * 10^4
  • s 包含可打印的 ASCII 字符。
  • s 不包含任何开头或结尾空格。
  • s 里 至少 有一个词。
  • s 中的所有单词都用一个空格隔开。

思路:

对于反转字符串中每个单词的字符顺序这个问题,采用逐个单词处理的方法是比较直观的。题目要求保留单词的初始顺序和空格,通过循环遍历字符串,找到每个单词,然后对单词内的字符进行反转操作,可以很好地满足题目要求。

  1. 首先将字符串 s 按空格分割成单词数组,这一步使用 split(' ')操作。
  2. 然后对单词数组中的每个单词使用 map 函数进行操作:
    • 对每个单词 word,将其分割成字符数组,使用 split(''),然后反转字符数组,再将反转后的字符数组连接成字符串,使用 reverse().join('')。
  3. 最后将处理后的单词数组用空格连接成字符串并返回。

时间复杂度:split 操作、map 操作、内部的 split、reverse 和 join 操作的时间复杂度总和与字符串长度 n 成正比。虽然有多层操作,但总体时间复杂度仍为 O(n)。 空间复杂度:有单词数组和字符数组的中间存储,在最坏情况下,空间复杂度为 O(1)。

var reverseWords = function (s) {
  return s
    .split(' ')
    .map((word) => word.split('').reverse().join(''))
    .join(' ');
};