LeetCode #151 颠倒字符串中的单词：从零基础到高效解题的实战攻略

在简书上，LeetCode #151这道题目“颠倒字符串中的单词”成为了一波程序员热议的话题。作为一名对算法充满兴趣的学习者，我决定亲自挑战这道题目，并记录下自己的心路历程。

首先，我们来明确一下问题。给定一个字符串，要求将字符串中的单词顺序颠倒，但单词内部的字符顺序保持不变。例如，输入字符串 “the sky is blue”，输出应该是 “blue is sky the”。看似简单的问题，实际上却蕴含了不少细节需要处理。

一、初探思路

刚开始接触这个问题时，我第一反应是用Python的split()函数分割字符串，然后通过列表反转实现颠倒单词的顺序。这种方法确实可以解决问题，但它可能忽略了某些边界情况，比如多余的空格。于是，我意识到，要写出更健壮的代码，必须考虑更多细节。

二、逐步优化解决方案

经过一番思考后，我决定采用双指针的方法。具体步骤如下：

• 去除首尾和中间多余的空格；
• 将整个字符串反转；
• 再逐个单词进行反转。

这种方法虽然稍微复杂一些，但它的优势在于能够很好地应对各种特殊情况，比如连续空格或首尾空格等。

三、实践中的难点与解决

在实际编码过程中，我发现最难的部分是如何优雅地处理多余空格。如果直接使用strip()和split()组合，虽然可以快速去掉首尾空格并分割单词，但无法保留单词之间的单个空格。为了解决这一问题，我引入了一个辅助函数trimSpaces()，专门用来清理多余空格。

下面是这个辅助函数的核心逻辑：

def trim_spaces(s):
    left, right = 0, len(s) - 1
    while left <= right and s[left] == ' ':
        left += 1
    while left <= right and s[right] == ' ':
        right -= 1
    result = []
    while left <= right:
        if s[left] != ' ' or (result and result[-1] != ' '):
            result.append(s[left])
        left += 1
    return ''.join(result)

通过这种方式，我可以确保字符串中只保留单词间的单个空格，同时去掉所有不必要的空格。

四、总结与反思

完成这道题后，我深刻体会到，算法学习不仅仅是追求解题速度，更重要的是培养严谨的思维习惯。每一道题背后都隐藏着许多值得深挖的知识点。此外，我也明白了代码优化的重要性——即使最简单的功能实现，也可以通过精心设计变得更加高效和优雅。

如果你也正在学习LeetCode，不妨试试这道题，相信你会从中获得不少启发！