反转字符串中的单词 III 图解题解

要倒的是每个单词，还是整句话

给一个字符串 s，把里面每个单词的字母顺序倒过来，但空格的位置和单词的先后顺序都不动。题面例子 s=「Let's take LeetCode contest」，输出是「s'teL ekat edoCteeL tsetnoc」——Let's 变成了 s'teL、take 变成 ekat，可四个单词谁前谁后、中间几个空格，全和原来一样。要动的只是每个单词内部的字母。

把整句直接倒过来，为什么是错的

很自然会想到把整句字符串从尾到头整个翻一遍。拿「Let's take LeetCode contest」试，倒完是「tsetnoc edoCteeL ekat s'teL」：单词内部确实倒了，可单词的先后顺序也跟着颠倒，contest 跑到了最前面。题目只要单词内部倒、顺序不许乱，这一下把两件事一起做了，答案就错。所以别对整句下手，得把每个单词单独拎出来处理。

为什么按空格切开就能各管各的

空格是天然的分界线：它把句子隔成一个个单词，题目又保证空格和单词顺序都不动。所以沿着空格把句子 split 成单词列表，每一段是一串独立的字母，倒它不牵连别人。把每一段各自倒过来，再用空格按原样拼回去，空格有几个、单词排第几，都没被碰过。

分词、逐词反转、再拼回，具体怎么接

三步接起来。第一步 s.split() 沿空格切出单词列表，「Let's take LeetCode contest」切成四段 Let's、take、LeetCode、contest。第二步把每一段的字母从后往前重排，Let's 得到 s'teL。第三步用一个空格把倒好的四段 join 回一个字符串。参考代码把三步压成一行：「 」.join(t[::-1] for t in s.split())，其中 t[::-1] 就是把单词 t 整个倒序。

题面这句话，一段段倒给你看

按空格切成四段。第一段 Let's 五个字符，从后往前排是 s、'、t、e、L，拼成 s'teL。第二段 take 倒成 ekat。第三段 LeetCode 八个字母，倒过来是 edoCteeL。第四段 contest 倒成 tsetnoc。四段之间照旧用一个空格连起来，答案落在「s'teL ekat edoCteeL tsetnoc」。

只有一个单词、或者空句子会不会出错

边界先过一遍。整句只有一个单词时，split 切出一段、倒完就是答案，没有空格要拼；空字符串时 split 得到空列表，join 出来还是空串，都不报错。真正容易写坏的地方有两个：把空格也卷进反转，单词边界和排版立刻乱套；顺手连整句顺序一起倒了，又退回上面那个把 contest 甩到句首的错答案。守住「只在单词内部动、空格和顺序不碰」，两个坑都绕开。

复杂度上，切分、反转、拼接每个字符都只经手常数次，时间 O(n)，n 是字符串长度；按切分拼接要另存单词列表和结果串，空间 O(n)。换用动画那种原地双指针逐词交换，不额外开数组，空间能压到 O(1)。

Python

from __future__ import annotations
from typing import *
from collections import *
from functools import *
from itertools import *
from math import *
from heapq import *
from bisect import *
class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(t[::-1] for t in s.split())

C++

#include <algorithm>
#include <array>
#include <cctype>
#include <climits>
#include <cmath>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
class Solution {
public:
    string reverseWords(string s) {
        stringstream ss(s);
        string t;
        string ans;
        while (ss >> t) {
            reverse(t.begin(), t.end());
            ans += t;
            ans.push_back(' ');
        }
        ans.pop_back();
        return ans;
    }
};

Java

import java.util.*;
class Solution {
    public String reverseWords(String s) {
        String[] words = s.split(" ");
        for (int i = 0; i < words.length; ++i) {
            words[i] = new StringBuilder(words[i]).reverse().toString();
        }
        return String.join(" ", words);
    }
}