1. 字符串操作基础与实战训练
字符串处理是算法面试中的高频考点，也是日常开发中的基本功。今天的训练内容聚焦三类典型字符串操作：基础反转、间隔反转和字符替换。这些题目看似简单，但要做到bug-free需要掌握关键技巧。
我在刷题初期就曾因为边界条件处理不当，在反转字符串时栽过跟头。后来发现这类题目有固定的解题模板，只要掌握核心思想，就能轻松应对各种变体。下面结合LeetCode 344、541和卡码网54题，详细拆解字符串操作的黄金法则。
2. 基础字符串反转（LeetCode 344）
2.1 问题描述与双指针解法
给定一个字符数组s，要求原地修改数组将字符串反转。示例：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
这道题的标准解法是使用双指针：
python复制def reverseString(s):
left, right = 0, len(s) - 1
while left < right:
s[left], s[right] = s[right], s[left]
left += 1
right -= 1
关键点：循环条件是left < right而非left <= right，因为中间元素不需要交换
2.2 四种语言实现对比
不同语言对字符串的处理方式不同，这里对比Python、Java、C++和Go的实现差异：
| 语言 | 字符串可变性 | 典型实现方式 | 时间复杂度 |
|---|---|---|---|
| Python | 不可变 | 转为列表操作 | O(n) |
| Java | 不可变 | StringBuilder | O(n) |
| C++ | 可变 | 直接交换元素 | O(n) |
| Go | 不可变 | 转为[]byte | O(n) |
3. 间隔反转字符串（LeetCode 541）
3.1 问题特殊要求解析
给定字符串s和整数k，每2k个字符反转前k个字符。示例：
输入：s = "abcdefg", k = 2
输出："bacdfeg"
这个问题的难点在于理解反转规则：
- 每次取2k长度的窗口
- 只反转前k个字符
- 剩余不足k个时全部反转
3.2 分段处理实现技巧
python复制def reverseStr(s, k):
s = list(s)
for i in range(0, len(s), 2*k):
s[i:i+k] = reversed(s[i:i+k])
return ''.join(s)
常见错误：
- 忘记处理最后不足k的情况
- 步长设置错误（应该是2k不是k）
- 直接对字符串操作（需先转为可变序列）
4. 数字替换问题（卡码网 54）
4.1 问题变形与扩容策略
给定包含字母和数字的字符串，将所有数字替换为"number"。示例：
输入：a1b2c3
输出：anumberbnumbercnumber
这类字符串替换问题的核心难点是处理长度变化：
- 统计数字出现次数
- 计算新字符串长度（原长度 + 5×数字个数）
- 从后向前填充（避免频繁移动元素）
4.2 最优解实现步骤
python复制def replaceNumbers(s):
s = list(s)
count = sum(c.isdigit() for c in s)
s += [''] * (5 * count)
left, right = len(s) - 6*count - 1, len(s) - 1
while left >= 0:
if s[left].isdigit():
s[right-5:right+1] = list('number')
right -= 6
else:
s[right] = s[left]
right -= 1
left -= 1
return ''.join(s)
注意事项：从后向前处理可以避免O(n^2)时间复杂度，这是字符串替换问题的通用优化技巧
5. 字符串操作进阶技巧
5.1 滑动窗口与字符串处理
虽然今天的题目没有涉及，但字符串问题常与滑动窗口结合：
- 无重复字符的最长子串
- 最小覆盖子串
- 字符串的排列
这些题目需要掌握窗口移动和哈希表配合的技巧，是面试中的高频难题。
5.2 字符串匹配算法
除了反转和替换，字符串匹配也是重要考点：
- KMP算法（理解next数组的构建）
- Boyer-Moore算法（坏字符和好后缀规则）
- Sunday算法（偏移表的应用）
6. 刷题经验与避坑指南
-
边界条件检查清单：
- 空字符串处理
- 单字符情况
- 全数字/全字母特殊情况
- k=0或k=1的临界值
-
调试技巧：
- 打印循环变量和中间状态
- 使用小规模测试用例（长度3-5）
- 对比预期和实际输出差异
-
性能优化方向：
- 减少不必要的类型转换
- 利用内置函数（如str.replace）
- 选择合适的数据结构（StringBuilder等）
在实际面试中，面试官常会追问时间/空间复杂度优化方法。对于今天的题目，最优解通常都是O(n)时间复杂度和O(1)或O(n)空间复杂度（取决于语言特性）。
字符串问题虽然基础，但能很好考察编程基本功。建议每天保持3-5道字符串相关题目的练习量，坚持2周就能明显提升解题速度和准确性。我自己的经验是，把常见题型分类整理成解题模板，遇到新题时先判断属于哪类模式，再套用相应解法框架