markdown复制## 1. 字符串操作训练营项目概述
最近在代码随想录训练营完成了三个经典的字符串操作题目:151.翻转字符串里的单词、55.右旋转字符串和28.实现strStr()。这三个题目覆盖了字符串处理中最核心的几种操作模式,包括整体翻转、局部旋转和子串匹配。在实际开发中,这类操作在文本处理、数据清洗和搜索引擎等场景都有广泛应用。
这三个题目看似简单,但要做到一次写出无bug的代码并不容易。我在练习过程中发现,边界条件处理、指针移动控制和算法选择都会显著影响最终实现的质量。下面我将详细拆解每个题目的解题思路、实现细节和易错点,分享一些从实际编码中总结出的经验技巧。
## 2. 题目解析与实现方案
### 2.1 151.翻转字符串里的单词
#### 2.1.1 问题描述与核心思路
给定一个字符串s,需要反转字符串中单词的顺序,同时去除多余空格。例如:
输入:" hello world "
输出:"world hello"
关键点在于:
1. 去除首尾和单词间多余空格
2. 反转整个字符串
3. 再反转每个单词
这种"整体+局部"双重反转的思路,可以避免使用额外O(n)空间,达到原地修改的效果。
#### 2.1.2 具体实现步骤
```python
def reverseWords(s: str) -> str:
# 1. 去除多余空格
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
# 去掉中间多余空格
output = []
while left <= right:
if s[left] != ' ':
output.append(s[left])
elif output[-1] != ' '