当前位置: 首页 > news >正文

力扣-151. 反转字符串中的单词

文章目录

  • 看下去,你一定可以理解此题,写的简单易懂
  • 力扣题目
  • 解题思路
  • 函数构成
    • 1.反转函数
    • 2.消除掉多余空格函数
  • 整体函数

看下去,你一定可以理解此题,写的简单易懂

力扣题目

给你一个字符串 s ,请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

示例 1:

输入:s = “the sky is blue”
输出:“blue is sky the”
示例 2:

输入:s = " hello world "
输出:“world hello”
解释:反转后的字符串中不能存在前导空格和尾随空格。
示例 3:

输入:s = “a good example”
输出:“example good a”
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。

解题思路

1.通过removeElement函数来去掉字符串中多余的0;
2.通过revise函数先反转整个字符串;
3.在反转每一个单词,就达到了题目中的要求。
(反转每一个单词过程可以参考我的此篇文章-力扣-557. 反转字符串中的单词 III)

函数构成

1.反转函数

void revise(char* start, char* end)
{char temp;while (start < end){temp = *end;*end = *start;*start = temp;start++;end--;}
}

只需要输入反转的起始地址和终止地址即可完成反转

2.消除掉多余空格函数

int removeElement(char* str, int len, int val)
{int slow = 0; //慢指针int fast = 0; //快指针for (fast = 0; fast < len; fast++){if (val != str[fast])/*如果不是空格就赋值*/{if (slow != 0)/*确保字符串的最前边没有空格*/{str[slow] = ' ';slow++;}}while ((fast < len) && str[fast] != val)/*快指针遍历一个完整的单词赋值给慢指针*/{str[slow] = str[fast];slow++;fast++;}}str[slow] = '\0';return slow;
}

整体函数

void revise(char* start, char* end)
{char temp;while (start < end){temp = *end;*end = *start;*start = temp;start++;end--;}
}
int removeElement(char* str, int len, int val)
{int slow = 0; //慢指针int fast = 0; //快指针for (fast = 0; fast < len; fast++){if (val != str[fast])/*如果不是空格就赋值*/{if (slow != 0)/*确保字符串的最前边没有空格*/{str[slow] = ' ';slow++;}}while ((fast < len) && str[fast] != val)/*快指针遍历一个完整的单词赋值给慢指针*/{str[slow] = str[fast];slow++;fast++;}}str[slow] = '\0';return slow;
}char* reverseWords(char* s)
{char* start = NULL;char* end = NULL;int len = strlen(s);int i = 0;/*取得移除多余0后字符串的长度*/len = removeElement(s, len, ' ');/*反转全部字符串*/revise(&s[0], &s[len - 1]);/*反转每一个单词*/start = s;/*字符串首地址赋值*/for (i = 0; i < len; i++){if (s[i] == ' '){end = &s[i];/*记录空格的位置*/revise(start, end - 1);start = end + 1;/*记录空格后字符的位置*/}else if (s[i + 1] == '\0')/*最后一个单词特殊处理*/{end = &s[i];revise(start, end);start = NULL;}}return s;
}

如果有需要可以跳转leetcode直接看我提交的解题:151. 反转字符串中的单词

相关文章:

力扣-151. 反转字符串中的单词

文章目录 看下去&#xff0c;你一定可以理解此题&#xff0c;写的简单易懂力扣题目解题思路函数构成1.反转函数2.消除掉多余空格函数 整体函数 看下去&#xff0c;你一定可以理解此题&#xff0c;写的简单易懂 力扣题目 给你一个字符串 s &#xff0c;请你反转字符串中 单词 …...

VSCode Keil Assintant 联合开发STM32

文章目录 VSCodeKeil AssistantUV5&#x1f947;软件下载&#x1f947;配置环境&#x1f947;插件安装&#x1f948;C/C Extension Pack&#x1f949;C/C Extension Pack介绍&#x1f949;插件安装 &#x1f948;Keil Assistant&#x1f949;Keil Assistant介绍&#x1f949;插…...

华为交换机基本配置

一、配置时间 sys ntp-service unicast-server 192.168.1.1 ntp-service unicast-server 192.168.1.2 clock timezone UTC add 8 clock timezone CST add 08:00:00 undo ntp-service disable q手动设置一个时间 clock datetime 13:43:00 2023-10-10save ysys保存&#xff01;保…...

每天一个Linux命令 -- (7)more命令

欢迎阅读《每天一个Linux命令》系列&#xff01;在本篇文章中&#xff0c;将介绍Linux系统下的more命令&#xff0c;它用于逐屏显示文件的内容。 概念 more命令是Linux系统下的文件逐屏显示命令&#xff0c;用于逐屏显示文件的内容。 命令操作 more命令的语法如下&#xff1…...

JUnit 之初体验

文章目录 1.定义2.引入1&#xff09;使用 Maven 工具2&#xff09;使用 Gradle 工具3&#xff09;使用 Jar 包 2.样例0&#xff09;前提1&#xff09;测试类2&#xff09;测试方法3&#xff09;测试断言4&#xff09;实施 总结 1.定义 JUnit 是一个流行的 Java 单元测试框架&a…...

【前端设计模式】之适配器模式

适配器模式是一种常见的设计模式&#xff0c;用于将一个类的接口转换成客户端所期望的另一个接口。在前端开发中&#xff0c;适配器模式可以帮助我们解决不同框架或库之间的兼容性问题&#xff0c;提高代码的复用性和可维护性。 适配器模式特性 适配器类&#xff1a;适配器类…...

【数据结构】循环队列

&#x1f984;个人主页:修修修也 &#x1f38f;所属专栏:数据结构 ⚙️操作环境:Visual Studio 2022 目录 &#x1f38f;队列顺序存储的不足 &#x1f38f;循环队列的定义 &#x1f38f;设计循环队列 结语 &#x1f38f;队列顺序存储的不足 我们假设用一个可以存放为n个数据…...

Docker的资源控制

Docker的资源控制&#xff1a; 对容器使用宿主机的资源进行限制&#xff0c;Docker 通过 Cgroup 来控制容器使用的资源配额&#xff0c;包括 CPU 内存 磁盘i/o Docker 使用Linux自带的功能cgroup&#xff0c;Cgroup 是 ControlGroups 的缩写 C crontrol groups是Linux内核…...

SpringBoot 自动装配原理详解

什么是 SpringBoot 自动装配&#xff1f; 我们现在提到自动装配的时候&#xff0c;一般会和 Spring Boot 联系在一起。但是&#xff0c;实际上 Spring Framework 早就实现了这个功能。Spring Boot 只是在其基础上&#xff0c;通过 SPI 的方式&#xff0c;做了进一步优化。 Spr…...

深度探索Linux操作系统 —— 构建initramfs

系列文章目录 深度探索Linux操作系统 —— 编译过程分析 深度探索Linux操作系统 —— 构建工具链 深度探索Linux操作系统 —— 构建内核 深度探索Linux操作系统 —— 构建initramfs 文章目录 系列文章目录前言一、为什么需要 initramfs二、initramfs原理探讨三、构建基本的init…...

使用cmake构建Qt6.6的qt quick项目,添加应用程序图标的方法

最近&#xff0c;在学习qt的过程中&#xff0c;遇到了一个难题&#xff0c;不知道如何给应用程序添加图标&#xff0c;按照网上的方法也没有成功&#xff0c;后来终于自己摸索出了一个方法。 1、准备一张图片作为图标&#xff0c;保存到工程目录下面&#xff0c;如logo.ico。 …...

VUE宝典之vue-dialog使用

文章目录 &#x1f341;vue-dialog概述&#x1f341;vue-dialog项目引入&#x1f342;安装Vue Dialog插件&#x1f342;引入Vue Dialog插件&#x1f342;引入 Vue Dialog 组件&#x1f342;在组件中使用Vue Dialog &#x1f341;vue-dialog代码示例&#x1f341;vue-dialog父子…...

AWTK 串口屏开发(1) - Hello World

1. 功能 这个例子很简单&#xff0c;制作一个调节温度的界面。在这里例子中&#xff0c;模型&#xff08;也就是数据&#xff09;里只有一个温度变量&#xff1a; 变量名数据类型功能说明温度整数温度。范围 (0-100) 摄氏度 2. 创建项目 从模板创建项目&#xff0c;将 hmi/…...

鸿蒙Harmony开发初探

一、背景 9月25日华为秋季全场景新品发布会&#xff0c;余承东宣布鸿蒙HarmonyOS NEXT蓄势待发&#xff0c;不再支持安卓应用。网易有道、同程旅行、美团、国航、阿里等公司先后宣布启动鸿蒙原生应用开发工作。 二、鸿蒙Next介绍 HarmonyOS是一款面向万物互联&#xff0c;全…...

【MySQL语言汇总[DQL,DDL,DCL,DML]以及使用python连接数据库进行其他操作】

MySQL语言汇总[DQL,DDL,DCL,DML] SQL分类1.DDL:操作数据库&#xff0c;表创建 删除 查询 修改对数据库的操作对表的操作复制表&#xff08;重点&#xff09;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 2.DML:增删改表中数据3.DQL&#xff1a;查询表中的记录…...

解决方案:Mac 安装 pip

python3 --version 通过以下命令来下载pip&#xff1a; curl https://bootstrap.pypa.io/get-pip.py -o get-pip.py curl命令允许您指定一个直接下载链接。使用-o选项来设置下载文件的名称。 通过运行以下命令安装下载的包&#xff1a; python3 get-pip.py...

【恋上数据结构】前缀树 Tire 学习笔记

Tire 需求分析 如何判断一堆不重复的字符串是否以某个前缀开头&#xff1f; 用 Set\Map 存储字符串&#xff08;不重复&#xff09;遍历所有字符串进行判断缺点&#xff1a;时间复杂度 O(n) 有没有更优的数据结构实现前缀搜索&#xff1f; Tire&#xff08;和 Tree 同音&a…...

2023五岳杯量子计算挑战赛数学建模思路+模型+代码+论文

赛题思路&#xff1a;12月6日晚开赛后第一时间更新&#xff0c;获取见文末名片 “五岳杯”量子计算挑战赛&#xff0c;是国内专业的量子计算大赛&#xff0c;也是玻色量子首次联合移动云、南方科技大学共同发起的一场“企校联名”的国际竞赛&#xff0c;旨在深度融合“量子计算…...

Angular中的单向和双向数据绑定

1、单向数据绑定&#xff1a; 单向数据绑定是指数据从组件流向视图或从视图流向组件&#xff0c;但数据的流动是单向的。 在Angular中&#xff0c;主要有以下两种形式的单向数据绑定&#xff1a; 从组件到视图&#xff08;插值表达式&#xff09;&#xff1a; 使用插值表达式…...

【Vue】vue整合element

上一篇&#xff1a; vue项目的创建 https://blog.csdn.net/m0_67930426/article/details/134816155 目录 整合过程 使用&#xff1a; 整合过程 项目创建完之后&#xff0c;使用编译器打开项目 在控制器里输入如下命令 npm install element-ui 如图表示安装完毕 然后在…...

10个C语言开源项目解析与学习指南

1. 10个值得学习的C语言开源项目解析 作为一名在嵌入式领域摸爬滚打多年的开发者&#xff0c;我深知阅读优秀开源代码对提升编程能力的重要性。今天要分享的这10个C语言项目&#xff0c;每一个都是精炼而实用的典范&#xff0c;特别适合想要深入理解系统编程、网络协议和底层实…...

CTF实战:手把手教你用fastcoll工具复现MD5碰撞攻击(附Python验证脚本)

CTF实战&#xff1a;手把手教你用fastcoll工具复现MD5碰撞攻击&#xff08;附Python验证脚本&#xff09; 在网络安全竞赛和渗透测试中&#xff0c;MD5碰撞攻击是一个经典且实用的技术点。本文将带你从零开始&#xff0c;完整复现MD5碰撞攻击的全过程&#xff0c;包括工具使用、…...

AI选包助手:让快马智能推荐并配置浏览器插件开发所需的npm依赖

AI选包助手&#xff1a;让快马智能推荐并配置浏览器插件开发所需的npm依赖 最近想开发一个浏览器插件&#xff0c;功能很简单&#xff1a;抓取当前网页的标题、主要文本内容和所有图片链接&#xff0c;然后整理成Markdown格式一键导出。作为一个前端开发者&#xff0c;我知道这…...

Anaconda镜像源失效?三步解决UnavailableInvalidChannel报错

1. 镜像源失效的典型症状 当你兴冲冲地打开终端准备创建新的Python虚拟环境时&#xff0c;突然看到这段红色报错信息&#xff1a; Collecting package metadata (current_repodata.json): failed UnavailableInvalidChannel: The channel is not accessible or is invalid.chan…...

17种智能体(Agent)架构全景解析:演进逻辑、工程价值与落地实践

17种智能体&#xff08;Agent&#xff09;架构按“单体→增强→工具→多智能体→操作系统级”的演进路径&#xff0c;分为5大类&#xff0c;核心逻辑是从简单到复杂、从基础到前沿&#xff0c;兼顾工程落地性和理论完整性。以下将对每一种架构模式进行详细拆解&#xff0c;结合…...

告别玄学调参:手把手教你用STM32F103和MPU9250实现稳定的EKF姿态解算(附源码)

从理论到实战&#xff1a;STM32F103与MPU9250的EKF姿态解算调参全指南 在嵌入式姿态解算领域&#xff0c;扩展卡尔曼滤波&#xff08;EKF&#xff09;算法因其优异的噪声抑制能力而广受青睐。然而&#xff0c;许多开发者在STM32F103等资源受限平台上实现MPU9250的EKF姿态解算时…...

你的pip更新报错,可能和Python 3.4这个“老古董”有关 | 版本兼容性排查指南

当pip更新报错时&#xff1a;Python版本兼容性深度排查指南 在Linux服务器上执行pip install --upgrade pip时&#xff0c;屏幕上突然跳出一串红色错误日志——这可能是每位Python开发者都经历过的噩梦。更令人抓狂的是&#xff0c;明明按照官方文档操作&#xff0c;却依然卡在…...

掌握 Skills 技术引爆 Agent 开发!像装 App 一样让 AI 变“超人”!

本文介绍了 AI Skills 的概念&#xff0c;将其描述为可像人类一样动态加载和使用的“能力模块”&#xff0c;用于解决传统 Agent 开发的痛点&#xff0c;如重复造轮子、能力边界模糊和难以规模化。文章详细阐述了 Skills 的核心特征&#xff08;模块化、可组合、热插拔、标准化…...

ALM扩展开发教程:如何为TypeScript IDE创建自定义插件

ALM扩展开发教程&#xff1a;如何为TypeScript IDE创建自定义插件 【免费下载链接】alm :rose: A :cloud: ready IDE just for TypeScript :heart: 项目地址: https://gitcode.com/gh_mirrors/al/alm ALM是一款专为TypeScript和JavaScript设计的云端IDE&#xff0c;为开…...

火影迷的AI绘画神器:忍者绘卷Z-Image Turbo零基础入门实战

火影迷的AI绘画神器&#xff1a;忍者绘卷Z-Image Turbo零基础入门实战 1. 前言&#xff1a;当火影忍者遇上AI绘画 作为一名火影迷&#xff0c;你是否曾经幻想过自己也能创造出独特的忍者世界角色&#xff1f;现在&#xff0c;借助"忍者绘卷Z-Image Turbo"这款专为火…...