字符串操作实战：双指针反转与模式替换技巧

1. 字符串操作实战：从基础反转到模式替换

字符串处理是算法学习中最基础却最常被考察的核心能力。今天要解决的三个题目看似简单，却涵盖了字符串操作的多个关键技巧：原地修改、间隔处理和字符替换。这些题目来自"代码随想录"算法训练营的经典题库，也是大厂面试中的高频考点。

我在刷题初期曾轻视这类"简单"题目，直到面试时在白板上写不出优雅解法才意识到基础的重要性。通过这三个题目，你将掌握字符串处理的三个关键维度：基础反转的指针运用、特定模式下的分段处理，以及字符与数字的灵活转换。这些技巧在解决复杂字符串问题时都是必不可少的工具。

2. 344.反转字符串：双指针的经典应用

2.1 问题重述与核心思路

给定一个字符数组 s，要求原地修改数组将字符串反转。不要分配额外空间，必须使用 O(1) 的额外空间解决。

这道题的核心在于理解"原地修改"的要求。很多初学者会尝试创建新数组来存储反转结果，这违反了题目要求。正确的解法是使用双指针技巧：

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

2.2 实现细节与边界处理

虽然逻辑简单，但有几个关键细节需要注意：

1. 循环条件应该是 left < right 而不是 left <= right，因为当两者相遇时不需要交换
2. Python中字符串是不可变的，所以题目特意要求字符数组作为输入
3. 对于空数组或单字符数组，函数应该直接返回而不做任何操作

实际面试中，面试官可能会追问：为什么选择这种解法？它的时间复杂度是多少？（答案是O(n)时间，O(1)空间）

2.3 变种与扩展

掌握基础反转后，可以尝试这些变种题目：

• 反转字符串中的元音字母
• 反转字符串中的单词顺序
• 旋转数组（本质也是反转操作的组合）

3. 541.反转字符串II：模式化分段处理

3.1 题目解析

给定字符串 s 和整数 k，要求每计数 2k 个字符，就反转前 k 个字符。如果剩余字符少于 k 个，则全部反转；如果剩余字符在 k 到 2k 之间，则反转前 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)

关键点说明：

1. Python的字符串不可变，所以先转为列表
2. range的步长设为2k，每次处理一个区间
3. 使用切片和reversed函数简化反转操作
4. 切片操作自动处理越界情况，无需额外判断

3.3 常见错误与调试

新手常犯的错误包括：

• 忘记处理字符串不可变特性
• 错误计算分段区间导致数组越界
• 对剩余字符数量的判断逻辑错误

调试技巧：可以打印每次循环时的i值和处理区间，可视化反转过程

4. 卡码网54.替换数字：字符与数字转换

4.1 问题描述

给定一个包含字母和数字的字符串，将所有的数字字符替换为"number"，保持字母不变。例如"a1b2"变为"anumberbnumber"。

这道题考察的是字符串的遍历和修改技巧，特别是当替换后的字符串长度发生变化时的处理方式。我最初尝试原地修改，发现非常麻烦，后来改用构建新字符串的方法。

4.2 两种解法对比

方法一：构建新字符串

python复制def replaceNumber(s):
    res = []
    for char in s:
        if char.isdigit():
            res.append("number")
        else:
            res.append(char)
    return ''.join(res)

优点：逻辑清晰，易于理解
缺点：需要额外空间

方法二：原地修改（更复杂）

python复制def replaceNumber(s):
    s = list(s)
    i = 0
    while i < len(s):
        if s[i].isdigit():
            s[i:i+1] = list("number")
            i += 6  # "number"有6个字符
        else:
            i += 1
    return ''.join(s)

优点：理论上更节省空间
缺点：索引处理复杂，容易出错

4.3 性能考量与选择

在实际应用中，除非字符串非常大，否则方法一通常是更好的选择：

1. 代码更易读和维护
2. Python的字符串拼接经过优化，性能差异可能不如想象中大
3. 方法二的索引处理容易引入bug

5. 综合训练与提升建议

5.1 三题共性技巧总结

1. 指针运用：双指针是字符串处理的利器
2. 边界处理：特别注意空串、单字符、越界等情况
3. 语言特性：了解所用语言的字符串特性（如Python的不可变性）
4. 测试用例：自己设计各种边界情况的测试用例

5.2 推荐练习题目

为了巩固这些技巧，建议尝试：

• 151.反转字符串中的单词
• 剑指Offer 05.替换空格
• 557.反转字符串中的单词III

5.3 算法学习心得

从这三个题目中我总结的经验是：

1. 简单题目要追求最优解，不能因为通过就满足
2. 多思考不同解法的时空复杂度
3. 实际编码前先考虑各种边界情况
4. 养成写注释和测试用例的习惯

字符串处理看似基础，但要做到bug-free并不容易。建议每天花时间练习这类题目，培养对边界条件的敏感度和编码的严谨性。