1. 字符串操作实战:从基础到进阶的三道经典题目解析
最近在算法训练中遇到了几个非常典型的字符串处理问题,正好借此机会把解题思路和代码实现做个系统梳理。字符串操作是编程面试中的常客,也是日常开发中频繁遇到的基础技能。今天要讨论的这三道题目看似简单,但想要写出高效、优雅的解法,需要对字符串的特性有深入理解。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 151. 翻转字符串里的单词
2.1 问题描述与核心难点
给定一个字符串,逐个翻转字符串中的每个单词,同时去除多余的空格。例如:
输入:" hello world "
输出:"world hello"
这道题的主要难点在于:
- 如何处理字符串首尾和中间的多余空格
- 如何高效实现单词顺序的翻转
- 如何在O(1)额外空间复杂度下完成操作(进阶要求)
2.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] != ' ':
output.append(s[left])
left += 1
return output
# 2. 翻转整个字符串
def reverse(l, left, right):
