151,反转的单词

151. 反转字符串中的单词

已解答

中等

相关标签

相关企业

给你一个字符串 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"
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个

 

class Solution {
public:void reverse(string &str,int start ,int end){// int mid = (end - start)/2;// for(int i =start;i<mid;i++){//     swap(str[i],str[end-i-1]);// }for(int i=start,j =end;i<j;i++,j--){swap(str[i],str[j]);}}void removeSpace(string &str){//移除元素的思想,这里是移除多余的空格int fast,slow;fast = slow = 0;int len = str.size();for(fast = 0;fast < len;fast++){//fast指针遍历数组if(str[fast]!=' '){//开始添加新单词,遇到要收集的元素if(slow!=0){//添加单词之前先加一个空格,除第一个单词外str[slow++] = ' ';}while(fast<len && str[fast] !=' '){//慢指针收集str[slow]=str[fast];slow++;fast++;}}}str.resize(slow);}string reverseWords(string s) {removeSpace(s);reverse(s,0,s.size()-1);int start = 0;for(int i=0;i<=s.size();++i){if(i==s.size()||s[i]==' '){reverse(s,start,i-1);start = i+1;}}return s;}};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/756704.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SM4对称加密算法

背景 这篇文章主要是记录下&#xff0c;sm4密钥生成的过程。因为对称加密暂时没什么好说的&#xff0c;分组加密的模式ECB和CBC等&#xff0c;优劣如果大家有疑问可以自行百度下。 先说下背景&#xff0c;是因为项目需要改造为sm4的前后端加解密算法&#xff0c;然后和前端同…

R语言系列6——R语言中的机器学习入门

目录 写在开头1. 监督学习基础1.1 线性回归模型原理简介在R语言中的实现解读模型输出 1.2 逻辑回归模型与线性回归的区别实现步骤 1.3 决策树工作原理在R中的构建模型评估与解释 1.4 随机森林基本概念与单一决策树的区别在R中的使用 2. 无监督学习概述2.1 聚类分析的详细介绍原…

HarmonyOS NEXT应用开发之多文件下载监听案例

介绍 多文件下载监听在应用开发中是一个非常常见的需求。本示例将介绍如何使用request上传下载模块实现多文件下载监听&#xff0c;如监听每个文件下载任务的进度&#xff0c;任务暂停&#xff0c;下载完成等下载情况。每个应用最多支持创建10个未完成的任务&#xff0c;相关规…

GB28181视频汇聚EasyCVR平台接入海康Ehome设备,设备在线但是视频无法播放是什么原因?

安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安…

云原生相关知识

一、kubernetes 1 概述 Kubernetes&#xff08;也称 k8s 或 “kube”&#xff09;是一 个​​开源​​的容器编排平台&#xff0c;可以自动完成在部署、管理和扩展容器化应用过程中涉及的许多手动操作。 我们常说的编排的英文单词为 “Orchestration”&#xff0c;它常被解释…

苹果意将Gemini引入iPhone;英伟达发布新AI GPU;Grok正式开源

苹果正在谈判将 Gemini 引入 iPhone Mark Gurman 报道&#xff0c;苹果正在谈判将 Google 的生成式 AI 大模型 Gemini 引入 iPhone。 知情人士透露&#xff0c;两家公司正在积极谈判&#xff0c;让苹果获得 Gemini 授权&#xff0c;为今年 iPhone 软件的一些新功能提供动力。苹…

Rust 中的 Vec<u8> 类型

Vec<u8> 在 Rust 编程语言中是一种非常常见的类型&#xff0c;它是标准库提供的可变大小的字节向量&#xff08;vector&#xff09;类型。具体来说&#xff1a; Vec是一个实现了动态数组功能的集合类型&#xff0c;可以在运行时调整其长度。 <u8>指定了向量元素的具…

vim | vim多标签之间的跳转

比如有两个标签&#xff1a; 按 Ctrl o 会直接跳转到上一次打开的文件&#xff0c;这样可能不够直观&#xff0c;可以用 :ls 进行查看buff&#xff0c;如下&#xff1a; 可以看到 %a 的是当前正在编辑的 # 是按 Ctrl o 会跳转到的 当然也可以用 这种命令进行跳转&#xff1…

3716. 命名法 北京师范大学考研机试题 模拟思想

驼峰式命名法&#xff1a;当变量名或函数名是由一个或多个单词连结在一起&#xff0c;而构成的唯一识别字时&#xff0c;第一个单词以小写字母开始&#xff1b;从第二个单词开始以后的每个单词的首字母都采用大写字母&#xff0c;例如&#xff1a;myFirstName、myLastName&…

保姆级docker 容器安装部署 MySQL:5.7主从复制

保姆级docker 容器安装部署 MySQL:5.7主从复制 一、导入Mysql5.7镜像 # pull下载 docker pull mysql:5.7 # 或者导入已经下载好的mysql5.7的镜像tar包 docker load -i mysql5.7.tardocker images二、启动mysql-master容器实例 1、启动脚本 #!/bin/bash docker run -p 3307:…

基于SpringBoot+Redis实现接口限流

前言 业务中需要对一些接口进行限流处理&#xff0c;防止机器人调用或者保证服务质量&#xff1b; 实现方式 基于redis的lua脚本 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis&…

stm32之GPIO电路介绍

文章目录 1 GPIO介绍2 GPIO的工作模式2.1 浮空输入2.2 上拉输入2.3 下拉输入2.4 模拟输入2.5 开漏输出2.6 推挽输出2.7 复用开漏输出2.8 复用推挽输出2.9 其他 3 应用方式4 常用库函数 1 GPIO介绍 保护二极管&#xff1a;保护引脚&#xff0c;让引脚的电压位于正常的范围施密特…

Java-设计模式-单例模式

单例模式 从单例加载的时机区分&#xff0c;有懒汉模式/饥饿模式。 从实现方式区分有双重检查模式&#xff0c;内部类模式/Enum模式/Map模式等。在《Effective Java》中&#xff0c;作者提出利用Enum时实现单例模式的最佳实践。 内容概要 实现单例模式的几个关键点 利用Enu…

【Linux(1)】Linux的一些基本指令(补充上一篇)

思维导图 学习内容 通过上面的学习目标&#xff0c;我们可以列出要学习的内容&#xff1a; linux的一些指令&#xff1a;cd mkdir cp touch which rm cat alias 一些基本的概念&#xff1a;指令的概念&#xff0c;用户家目录是什么...... 一、Linux的一些指令 1.1 重新认识…

【机器学习】无监督学习算法之:自编码器

自编码器 1、引言2、自编码器2.1 定义2.2 原理2.3 实现方式2.4 算法公式2.5 代码示例 3、总结 1、引言 小屌丝&#xff1a;鱼哥&#xff0c; 今天可以讲一讲 自编码器嘛 小鱼&#xff1a;请说清楚&#xff0c;是什么编码器&#xff1f; 小屌丝&#xff1a;自编码器 小鱼&#…

除了大众点评,中国未来还会产生多少家这样的人工智能公司? - 学习Yelp公司的软件工程-评价和推荐系统

原文作者&#xff1a;Jason Sleight&#xff0c;ML&#xff08;Machine Learning&#xff09;平台集团技术负责人 翻译&#xff1a;数字化营销工兵 了解数据是Yelp成功的重要组成部分。为了将我们的消费者与当地优秀的企业联系起来&#xff0c;我们每天为各种任务提供数百万条建…

前端面试02(JS)

文章目录 前端面试02&#xff08;JS&#xff09;1、js的组成2、js内置对象3、操作数组的方法4、数据类型的检测方法5、闭包是什么6、前端内存泄漏7、事件委托8、基本数据类型和引用数据类型9、原型链10、JS如何实现继承 &#x1f389;写在最后 前端面试02&#xff08;JS&#x…

百度交易中台之系统对账篇

作者 | 天空 导读 introduction 百度交易中台作为集团移动生态战略的基础设施&#xff0c;面向收银交易与清分结算场景&#xff0c;赋能业务、提供高效交易生态搭建。目前支持百度体系内多个产品线&#xff0c;主要包括&#xff1a;度小店、小程序、地图打车、文心一言等。本文…

从零开始搭建游戏服务器 第四节 MongoDB引入并实现注册登录

这里写目录标题 前言正文添加依赖安装MongoDB添加MongoDB相关配置创建MongoContext类尝试初始化DB连接实现注册功能测试注册功能实现登录逻辑测试登录流程 结语下节预告 前言 游戏服务器中, 很重要的一点就是如何保存玩家的游戏数据. 当一个服务端架构趋于稳定且功能全面, 开发…

qt-pdf-viewer-library 编译过程记录

1.qtpdfviewerinitializer.h 中 类模板问题需要修改为下面代码: https://github.com/develtar/qt-pdf-viewer-library 下载代码&#xff1a; 编译出现错误 修改代码&#xff0c;如下: 2.无法触发onViewerLoaded 事件&#xff0c;就是界面无法显示PDF文件 修改下面代码&#…