(字符串 ) 151. 反转字符串中的单词 ——【Leetcode每日一题】

news/2024/2/27 22:58:59

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

提示

  • 1 < = s . l e n g t h < = 1 0 4 1 <= s.length <= 10^4 1<=s.length<=104
  • s 包含英文大小写字母数字和空格 ' '
  • s 中 至少存在一个 单词

进阶:如果字符串在你使用的编程语言中是一种可变数据类型,请尝试使用 O ( 1 ) O(1) O(1) 额外空间复杂度的 原地 解法。

💡思路:

不使用辅助空间,那么只能在原字符串数组上下功夫了。

我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了:

  1. 移除多余空格;(一个erase本来就是 O ( n ) O(n) O(n)的操作, 所以这里使用快慢指针 平移,然后resize())
  2. 将整个字符串反转;
  3. 将每个单词反转。

🍁代码:(Java、C++)

Java

class Solution {public String reverseWords(String s) {StringBuilder sb = new StringBuilder();int start = 0, end = s.length() - 1;while(s.charAt(start) == ' ') start++;while(s.charAt(end) == ' ') end--;while(start <= end){//删除空格char c = s.charAt(start);if(c != ' ' || sb.charAt(sb.length() - 1) != ' ') sb.append(c);start++;}sb.reverse();//整个字符串反转int n = sb.length();start = 0;for(int i = 0; i < n; i++){//反转每个单词while(i < n && sb.charAt(i) != ' ') i++;end = i - 1;while(start < end){char c = sb.charAt(start);sb.setCharAt(start, sb.charAt(end));sb.setCharAt(end, c);start++;end--;}start = i + 1;}return sb.toString();}
}

C++

class Solution {
public:string reverseWords(string s) {int slow = 0;for(int i = 0; i < s.size(); ++i){if(s[i] != ' '){//遇到非空格就处理,即向前移动,以删除所有空格if(slow != 0) s[slow++] = ' ';//在单词前添加空格while(i < s.size() && s[i] != ' '){//补上该单词,遇到空格说明单词结束s[slow++] = s[i++];}}}s.resize(slow);slow的大小即为去除多余空格后的大小reverse(s.begin(), s.end());//整个字符串反转for(int start = 0, i = 0; i <= s.size(); i++){//反转每个单词if(s[i] == ' ' || i == s.size()){reverse(s.begin() + start, s.begin() + i);start = i + 1;}}return s;}
};

🚀 运行结果:

在这里插入图片描述

🕔 复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 为输入字符串的长度。
  • 空间复杂度 O ( 1 ) O(1) O(1) O ( n ) O(n) O(n),取决于使用的语言中字符串类型的性质。如果字符串是可修改的(C++),那么我们可以直接在原字符串上修改,空间复杂度为 O ( 1 ) O(1) O(1),(Java)否则需要使用 O ( n ) O(n) O(n) 的空间将字符串临时转换为可以修改的数据结构(例如数组),空间复杂度为 O ( n ) O(n) O(n)

题目来源:力扣。

放弃一件事很容易,每天能坚持一件事一定很酷,一起每日一题吧!
关注我LeetCode主页 / CSDN—力扣专栏,每日更新!

注: 如有不足,欢迎指正!


http://www.ppmy.cn/news/172648.html

相关文章

飞桨 GPU 训练

飞桨官网介绍使用流程 paddle —— 飞桨的深度学习核心框架本地 padddlepaddle 的安装和卸载安装查看当前安装的版本卸载 启动 GPU 训练指定 GPU 飞桨创建项目PaddlePaddle 2.1.2 下的对比修改为 paddlepaddle2.4.0 CUDA 飞桨 飞桨官网&#xff1a;https://www.paddlepaddle.o…

Android 加载第三方sdk 踩坑指南

踩坑指南1:加载 so System.load() 或 System.loadLibrary() 区别 在 Java 中&#xff0c;System.load() 和 System.loadLibrary() 都是用于加载本地库&#xff08;Native Library&#xff09;的方法。本地库是一种使用本地语言&#xff08;如 C 或 C&#xff09;编写的库&am…

linux ac97声卡驱动下载,AC97声卡如何在Linux操作系统中进行驱动

AC97是工业标准&#xff0c;除有版本号之分外&#xff0c;还有芯片厂商之分&#xff0c;要区分对待。 AC97声卡有两部分&#xff1a;主板芯片组的南桥(South Bridge)和Audio Codec。主板芯片厂商有Intel、Via、SiS、nVidia、Ali等。 常见的Audio Codec芯片有RealTek的ALC系列、…

win7如何安装无线网卡驱动程序?具体安装步骤

win7如何安装无线网卡驱动程序&#xff1f;电脑安装无线网卡驱动后&#xff0c;就能帮助用户快速连接wifi&#xff0c;很多用户还不知道如何操作吧&#xff0c;下面就来看看小编带来的win7安装无线网卡驱动的方法介绍。 win7如何安装无线网卡驱动程序&#xff1f; 1、首先&…

怎么在win7上安装AIR780E的USB驱动

前面写的教程里有讲到win10自带USB驱动&#xff0c;但是win7要自己安装&#xff0c;很多人说不会装&#xff0c;装上不能用之类的&#xff0c;今天就写教程记录一下怎么在win7上安装AIR780E的USB驱动。 一、准备工作 需要开发板一块电脑一台&#xff0c;win7系统TYPEC数据线一…

AD9371、AD9361、ADRV9009驱动开发、调试

ADRV9361、AD9371、9009是有ADI开发的射频直采芯片。 ADI官方提供的demo都是给予总线架构的&#xff0c;个人认为不方便移植&#xff0c;下面就单独就AD9371的开发架构做一个简单的说明&#xff1a; ADI官方驱动是基于总线架构的&#xff0c;具体的架构如下图所示&#xff1a; …

华硕rt-ac85p更换新驱动(一)

ap_cfg.c文件需要添加如下内容&#xff0c;否则led和webui会不正常&#xff0c;其他需要声明的自行添加到头文件就可以了 case CMD_RTPRIV_IOCTL_ASUSCMD://RTMPIoctlAsusHandle(pAd, wrq, subcmd, pData, Data);if ( subcmd ASUS_SUBCMD_CHLIST) {UINT32 i;UCHAR BandIdx;CHA…

Linux ALSA音频驱动二:ALSA驱动注册

在系统/dev/snd下可查看注册成功的声卡信息&#xff0c;如下所示。 ubuntuubuntu:~$ ls -l /dev/snd total 0 drwxr-xr-x 2 root root 60 4月 7 09:22 by-path crw-rw---- 1 root audio 116, 2 4月 7 09:22 controlC0 // 通路控制 crw-rw---- 1 root audio 116,…

解决网卡驱动不可用 Intel(R) Wireless-AC 9462黄色感叹号

无线网不可用的一般解决方法 使用第三方软件&#xff08;如驱动精灵&#xff09;到相应的电脑官网下载无线网卡驱动 发现问题 今天用着电脑突然就无法联网了&#xff0c;猜测是无线网卡出现了问题 我们先右键止电脑&#xff0c;点击属性&#xff0c;然后打开设备管理器 打开网…

mac下安装ac97的声卡驱动

具体方法如下&#xff1a; 1) 打开终端&#xff0c;输入&#xff1a; sudo -s 回车后会要求输入密码&#xff0c;输入密码后回车 2) 删除AppleHDA.kext&#xff1a; 在终端中输入&#xff1a; rm -rf /System/Library/Extensions/AppleHDA.kext rm -rf /System/Library/E…

stm32 IIC 协议控制PCA9685舵机驱动板

这篇教程与网上的大部分教程都不相同&#xff0c;着重讲述如何使用编程PCA9685&#xff0c;而不是着重讲述原理&#xff0c;最后你还是一头雾水。这是一篇教你如何如何输出固定舵机角度&#xff0c;如何移植程序&#xff0c;从PCA9685的原理到如何移植的教程&#xff0c;在动手…

74HC595驱动程序

文章原始地址:http://feotech.com/?p44 一. 74HC595芯片介绍 74HC595是串口转并口芯片,可输出三种状态:高电平、低电平和高组态。 一片74HC595芯片可实现3根口线扩展为8根口线.也可采用多片74HC595进行级联的方式扩展输出口线。 Q0~Q7: 并行数据数据输出端; GND: 接地引…

AC97声卡

AC97标准的提出 1996年6月&#xff0c;5家PC领域中颇具知名度和权威性的软硬件公司共同提出了一种全新思路的芯片级PC音源结构&#xff0c;也就是我们现在所见的AC97标准 &#xff08;AUDIO CODEC97&#xff09;。这5家电脑公司包括了在主板芯片组领域占有举足轻重位…

黑苹果 Monterey wifi 蓝牙驱动 AX系网卡 解决方案

黑苹果 Monterey wifi 蓝牙驱动 AX系网卡 解决方案 问题发现 在上文&#xff0c;我为我的小新pro13安装了Monterey 但出现了如下问题&#xff1a; 1.有线网络正常&#xff0c;wifi根本开不了 2.有线网络下&#xff0c;浏览器访问网站正常&#xff0c;appstore能登录&#xff0…

HC32L196 驱动 ST7789v 经验

ST7789v是Sitronix公司研制的&#xff0c;用于驱动LCD的芯片&#xff0c;在市场上有很多TFT屏使用这款芯片驱动&#xff0c;虽然驱动芯片相同&#xff0c;但不同TFT厂家在设计接口时各有不同。一时兴起&#xff0c;研究了一下HC32L196芯片驱动ST7789v&#xff0c;经过一段时间的…

AD7799 驱动

24bit高精度ADC&#xff0c;支持双极性信号&#xff0c;使用时如果需要使用内部增益&#xff0c;不能将VIN-接GND。 /************************************************************************************************************** 文件名 : AD7799.c* 功能 : AD7799…

SB600 AC97 CODEC 声卡驱动解决方案

花了三天时间&#xff0c;终于把主板集成声卡给装好了&#xff0c;不敢独享&#xff0c;给需要的朋友们。 解决的方法还是很简单&#xff0c;只不过中间走了很多的弯路&#xff0c;还进了一个死胡同。 Part I 有一些分析过程&#xff0c;其实也是很简单的。如果你只是想知道应该…

ac68无线网卡 linux驱动下载,USB-AC68驱动

USB-AC68驱动是针对华硕USB-AC68无线网卡推出的一款驱动程序&#xff0c;主要用于解决华硕USB-AC68无线网卡插入电脑无反应或者无法上网的问题&#xff0c;适用于win7、win8、win10等系统&#xff0c;有需要的朋友可以来本站下载&#xff01; USB-AC68驱动安装教程 1、双击Auto…

BrcmPatchRAM 黑苹果WiFi无线网卡蓝牙驱动

BrcmPatchRAM 支持DW1560、DW1820A、DW1830、BCM94360Z4等等黑苹果Wi-Fi无线网卡蓝牙驱动&#xff0c;更多驱动型号请往下看支持列表。 大多数Broadcom USB蓝牙设备都使用称为RAMUSB的系统。 RAMUSB允许动态更新设备的固件&#xff0c;但是在关闭计算机时&#xff0c;先前应用…

Linux驱动的开发与移值——为Tiny210加入AC97驱动Wm9713

文章目的&#xff1a;记录声卡驱动开发的学习过程&#xff0c;本文只是讲解了声卡驱动开发过程中的驱动的基本文件体系结构&#xff0c;暂没有对内核增加新的代码。通过简单的修改配置&#xff0c;让Tiny210具备Ac97的驱动&#xff0c;兼容Tiny6410的声卡芯片Wm9713。 上一篇文…
最新文章