反转字符串中的单词 - 双指针

最新推荐文章于 2026-01-06 14:53:15 发布

原创最新推荐文章于 2026-01-06 14:53:15 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种在LeetCode上解决字符串反转问题的有效方法。通过对整个字符串进行处理而非单独切割单词，该方法能够高效地处理包含多个连续空格的情况。通过特定步骤实现单词内部字符的反转，同时保持单词间的空格不变。

* 例子
* 输入："Let's take LeetCode contest"
* 输出："s'teL ekat edoCteeL tsetnoc"

开始想的是先根据空格切割再分别反转后组合，但是如果有两个或以上的空格连着的话就会出现空格缺失的情况，所以就整个字符串来处理，通过另一个角标来跳过空格和控制整个方法的执行，效率更高。

把空格之间的字母看成一个组

1、把key移动到每组第一个非空格位

2、把left、right移动到key位

3、把keyt移动到本组后第一个空格位

4、把right移动到本组后第一个空格位前一位

5、left、right替换值

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mo_he_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

猿创征文｜力扣151 - 反转字符串中的单词【双指针与字符串的火花】

做技术人 · 产优质博客 · 找好工作

09-09

1604

字符串与双指针也能擦除火花，算法图解带你手撕双指针

java-leetcode面试题解双指针之第151题反转字符串中的单词.zip

03-25

本资料包“java-leetcode面试题解双指针之第151题反转字符串中的单词.zip”主要探讨了LeetCode第151题，即如何使用双指针技巧来反转字符串中的单词。首先，我们来看第151题的具体描述。这道题目要求我们反转给定的...

参与评论您还未登录，请先登录后发表或查看评论

004.反转字符串中的单词-双指针

qq_70280303的博客

11-08

207

04.反转字符串中的单词-双指针

反转字符串中的单词 c++ 双指针

2403_85903590的博客

08-19

529

其次，我们要将字符串中的单词反转，就是将后面的单词挪到前面。因此我们可以逆序查找单词，每找到一个单词，就追加到结果字符串之后【类似于队列先入先出，先找到单词加在最前面】。最后单词与单词之间用一个空格间隔，特别的，最后一个单词之后不需要添加空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。记录最后一个字符的位置，然后不断移动指针 end，找到空格的字符，那么 [，找到不为空格的字符，即为单词的最后字符；

LeetCode题练习与总结：反转字符串中的单词--151

一直学习永不止步

07-09

1253

本文详细介绍了如何反转字符串中的单词顺序，包括去除多余空格、反转整个字符串和反转每个单词的步骤，以及时间复杂度和空间复杂度的分析。通过这篇文章，读者可以了解到解决这类问题的思路和方法，同时掌握相关的算法知识点。

4-字符串-41-反转字符串中的单词-LeetCode151

weixin_43873121的博客

06-20

1186

4-字符串-41-反转字符串中的单词-LeetCode151

LC 151. 反转字符串中的单词

花木凋零成兰的博客

04-24

1247

给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s =s =反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

字符串--双指针/反转系列

sueong的博客

04-06

255

344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = [“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2：输入：s = [“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”] 来源：力扣（LeetCode）链接：http

双指针-反转字符串中的单词

hema12138的博客

01-19

378

时间复杂度:空间复杂度:

反转字符串中的单词(双指针，力扣151)

yaodec的博客

01-16

189

这道题在反转之前要把空格处理掉，我们可以采用双指针法，一个指针指向字符，一个指针指向位置，将指向的字符逐个赋值到指向的位置上，同时在恰当的位置手动添加空格，确保每个单词之间用一个空格隔开。处理完所有空格之后，我们就进行反转，先反转所有字母，再反转每个单词。这里的反转操作直接调用库函数即可。另外还有一些注意事项我写在代码注释中。

【20250124】字符串：151.反转字符串中的单词

J17863153320的博客

01-24

455

这种方法就是挨个遍历字符串中的字母，如果连续非0，就收集到word中，当遇到空格的时候，就说明一个word收集完了，就可以给到words中储存，最后对words统一颠倒，返回值加空格就可以了。#由于是先找到空格，再去判断前面是否收集到单词，所以如果最后一位没有空格的话，就会漏掉最后一个单词，因此需要在末尾手动添加一个空格。#注意，进到下面这个判断说明已经跳出了后面的while，也就是说一个word被读完了，需要加空格了。#下面这一步的返回非常重要，如果直接返回s，那么会多出很多空余的空格，使得结果出错。

c语言面试题之双指针反转字符串中的单词III.zip

03-29

本面试题的核心是使用双指针技巧来反转字符串中的单词，这是一个常见的编程挑战，旨在考察候选人的逻辑思维和对C语言基础知识的掌握程度。首先，我们需要理解题目要求。反转字符串中的单词意味着保持每个单词的...

01_树的 dfs 序

2403_88695928的博客

12-31

1204

本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn

leetcode算法（144.二叉树的前序遍历）

m0_61706299的博客

01-05

427

leetcode算法（144.二叉树的前序遍历）

【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心

小龙报的博客

01-03

1448

本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）

四大子词分词算法详解

ekkoalex的博客

01-03

793

算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。

leetcode力扣——135.分发糖果

Xiaoyuan_he的博客

01-04

849

从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。

【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】

ShaderJoy 的兴趣技术杂货铺

01-04

674

本故事根据真实事件改编

算法和数据结构--时间复杂度和空间复杂度