【代码随想录37期】Day08 反转字符串、反转字符串Ⅱ、替换数字、反转字符串里面的单词、右旋转字符串

反转字符串

解题思路:
数组双指针法:使用两个数组索引子来交换元素,调用自定义的swapElement函数或库函数swap都可以
注意:
1. 数组元素交换时,不能直接使用“=”号,因为这样只是将指针指向了同一个地址,而没有交换元素
2. 库函数swap只能用于基本数据类型,不能用于自定义数据类型
3. 库函数swap的参数类型必须一致,否则会报错
4. 库函数swap的参数类型不能是常量、引用、数组、指针,否则会报错
5. 双指针for循环的边界条件要注意,不能写成i < stringLen - 1,因为这样会漏掉最后一个元素,最好是带入检查一下

代码随想录

C++ swap函数(effective C++ 条款25)-CSDN博客


v1.0:
class Solution {
public:void swapElement(auto *x, auto *y){auto temp = *x;*x = *y;*y = temp;}void reverseString(vector<char>& s) {int stringLen = s.size();for(int i = 0, j = stringLen - 1; i < stringLen/2; i++, j--){swapElement(&s[i], &s[j]);}}
};v2.0:
1. 参考了swap库函数的实现来实现swapElement函数
2. 避免申请stringLen大小的临时变量,直接在原数组上交换元素,减少空间复杂度
3. 发现自己搞混了一些东西,引用不是不可以赋值,而是不能更改引用的对象,所以对swapElement的参数列表进行了修改
class Solution {
public:void swapElement(auto &x, auto &y){auto temp = x;x = y;y = temp;}void reverseString(vector<char>& s) {for(int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--){swapElement(s[i], s[j]);//swap(s[i], s[j]);}}
};

反转字符串Ⅱ

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

代码随想录

解题思路:
因为for循环的循环出现了规律,所以一定要在for循环中体现出来。
将题目的规则模拟出来即可。v1.0:
class Solution {
public:string reverseStr(string s, int k) {for(int i = 0; i < s.size(); i += 2 * k){if(i + k > s.size() - 1){reverse(s.begin() + i, s.end());}else{reverse(s.begin() + i, s.begin() + i + k);}}return s;}
};v2.0:
1. 参考reverse的实现定义了自己的reverseSubStr函数,在reverseStr函数中调用
2. 关于reverseSubStr的--last和first++,因为s.end()返回的是最后一个字符的下一个位置,所以要先--
3. 关于s.begin()和s.end()查看网址:https://img-blog.csdn.net/20180518122234389?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzcTk2/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
class Solution {
public:template <class BidirectionalIterator>void reverseSubStr(BidirectionalIterator first, BidirectionalIterator last){while(first != last && first != --last){//确定两者的值是否相邻或相等iter_swap(first++, last);}}string reverseStr(string s, int k) {for(int i = 0; i < s.size(); i += 2 * k){if(i + k > s.size() - 1){reverseSubStr(s.begin() + i, s.end());}else{reverseSubStr(s.begin() + i, s.begin() + i + k);}}return s;}
};v3.0:
使用反转字符串.cpp的方法
class Solution {
public:void reverseString(vector<char>& s, int first, int last) {while(first < last){swap(s[first++], s[last--]);}}string reverseStr(string s, int k) {for (int i = 0; i < s.size(); i += 2 * k){if (i + k <= s.size() - 1) reverseString(s, i, i + k - 1);else reverseString(s, i, s.size() - 1);}return s;}
};

替换数字

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

代码随想录

数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作。

字符串string和字符数组char[] vector的区别

  1. string拥有size()
  2. char是用≠’/0’

字符串实际上是使用 null 字符 ‘\0’ 终止的一维字符数组。因此,一个以 null 结尾的字符串,包含了组成字符串的字符。

下面的声明和初始化创建了一个 “Hello” 字符串。由于在数组的末尾存储了空字符,所以字符数组的大小比单词 “Hello” 的字符数多一个。

v1.0

class Solution {
public:string pathEncryption(string path) {// int numsOfPoint = 0;// for(inti = 0; i < path.size(); i++){//     if(path[i]=='.')numsOfPoint++;// }//本题大小不变 不需要path.resize(path.size() + numsOfPoint)for(int i = 0; i < path.size(); i++ ){if(path[i]=='.'){path[i] = ' ';}}return path;}
};

v2.0

class Solution {
public:string pathEncryption(string path) {size_t pos = path.find(".");while(pos != string::npos){path.replace(pos, 1, " ");pos = path.find(".");}return path;}
};

反转字符串里面的单词

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

代码随想录

v1.0

class Solution {
public:string reverseWords(string s) {for(int i = 0; i <s.size() - 1; i++){if(s[i] == ' '&& s[i+1] == ' '){s.erase(s.begin() + i);}if(s.size()>0 && s[s.size() - 1]==' '){s.erase(s.end());}if(s.size()>0 && s[0]==' '){s.erase(s.begin());}}reverse(s.begin(), s.end());int j = 0;for(int i = 0; i < s.size(); i++){if(s[i]==' '){reverse(s.begin() + j, s.begin() + i - 1);j = i + 1;}}return s;}
};

问题:1. erase与for循环嵌套时间复杂度高

  1. 这个代码实际上非常容易错,因为随着erase,迭代器指代的不是我们希望的位置

v2.0:

class Solution {
public:string reverseWords(string s) {int fastIndex = 0, slowIndex = 0;//先去掉首部的空格while(s.size() > 0 && fastIndex < s.size() && s[fastIndex] == ' '){fastIndex++;}//去除中间多余的空格for(;fastIndex < s.size(); fastIndex++){if(fastIndex > 1 && s[fastIndex - 1] == ' '&&s[fastIndex]==' '){continue;}else{s[slowIndex] = s[fastIndex];slowIndex++;}}//去掉最后的空格,最后有三种情况://1.没空格,此时慢指针就在最后一个元素上//2.有两个空格以上,此时慢指针不随快指针移动,停在最后一个元素上//3.有一个空格,此时慢指针会随快指针移动,停在最后一个空格上if(slowIndex > 1 && s[slowIndex - 1]==' '){s.resize(slowIndex-1);}else{s.resize(slowIndex);}//反转整个字符串reverse(s.begin(), s.end());//反转单词int j = 0;for(int i = 0; i <= s.size(); i++){if(s[i]==' ' || i == s.size()){reverse(s.begin() + j, s.begin() + i);j = i + 1;}}return s;}
};

v3.0

class Solution {
public:void removeExtraSpaces(string &s){int slowIndex = 0, fastIndex = 0;for(; fastIndex < s.size();fastIndex++){if(s[fastIndex] != ' '){//只处理不包含空格的部分if(slowIndex != 0){s[slowIndex++] = ' ';//首先加一个空格}while(s[fastIndex] != ' ' && fastIndex<s.size()){s[slowIndex++] = s[fastIndex++];//剩下不是空格的部分都加进来}}}s.resize(slowIndex);}string reverseWords(string s) {removeExtraSpaces(s);reverse(s.begin(), s.end());int j = 0;for(int i = 0;i<=s.size();i++){if(s[i]== ' '|| i ==s.size()){reverse(s.begin()+j, s.begin()+i);j = i + 1;}}return s;}
};

右旋转字符串

代码随想录

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

v1.0:

使用整体反转+局部反转就可以实现反转单词顺序的目的。

而使用局部反转+整体反转就可以实现反转字母顺序的目的

class Solution {
public:string dynamicPassword(string password, int target) {reverse(password.begin(), password.begin() + target);reverse(password.begin() + target, password.end());reverse(password.begin(), password.end());return password;}
};

注意的一点是reverse是左闭右开

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

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

相关文章

简单讲解SDL 互斥锁和信号量

为了便于理解直接给例子去讲解 SDL_bool condition SDL_FALSE; SDL_mutex *lock; SDL_cond *cond;lock SDL_CreateMutex(); cond SDL_CreateCond(); . . Thread A: SDL_LockMutex(lock); while (!condition) { SDL_CondWait(cond, lock); } SDL_UnlockMutex(lock);Thread B:…

OpenAI GPT-4o - 介绍

本文翻译整理自&#xff1a; Hello GPT-4o https://openai.com/index/hello-gpt-4o/ 文章目录 一、关于 GPT-4o二、模型能力三、能力探索四、模型评估1、文本评价2、音频 ASR 性能3、音频翻译性能4、M3Exam 零样本结果5、视觉理解评估6、语言 tokenization 六、模型安全性和局限…

【汇编语言】多文件组织

【汇编语言】多文件组织 文章目录 【汇编语言】多文件组织前言一、8086拓展1.子程序的另外一种写法2.程序的多文件组织 总结 前言 本篇文章将讲到子程序的另一种写法&#xff0c;以及程序的多文件组织。 一、8086拓展 1.子程序的另外一种写法 初始的程序 在这里我们对比一下…

用SwitchHosts模拟本地域名解析访问

一.用SwitchHosts模拟本地域名解析访问 1.下载地址 https://download.csdn.net/download/jinhuding/89313168 2.使用截图

20240511每日运维----聊聊nignx改配置所有的nginx改完unknow

1、改配置所有的nginx改完unknow src/core/nginx.h src/http/ngx_http_header_filter_module.c src/http/ngx_http_special_response.c src/http/v2/ngx_http_v2_filter_module.c 2、make 3、去objs里面把nginx文件替换过去sbin/nginx

地点导航图片怎么做?商场导航图用什么做的?

上海懒图科技以各类商场导购&可视化管理需求为出发点&#xff0c;量身定制专属商场地图&#xff0c;用户自主即可简易快速完成制图并实现应用&#xff0c;地图数据的制作及编辑维护全可视化&#xff0c;通过拖、拉、拽即可快速完成&#xff0c;零地图编辑技能基础要求。绘制…

MySQL深入理解MVCC机制(详解)

深入理解MVCC 1、MVCC定义 MVCC:Multi-Version Concurrency Control&#xff0c;多版本并发控制机制。 在mysql中&#xff0c;为了满足事务的四大特性之一的隔离性&#xff0c;就是当前事务中的查询的数据不受其他事务的增删改操作的影响&#xff0c;因此mysql主要是通过这个…

Lora训练Windows[笔记]

一. 使用kohya_ss的GUI版本&#xff08;https://github.com/bmaltais/kohya_ss.git&#xff09; 这个版本跟stable-diffusion-webui的界面很像&#xff0c;只不过是训练模型专用而已&#xff0c;打开的端口同样是7860。 1.双击setup.bat,选择1安装好xformers,pytorch等和cuda…

malloc_consolidate

此文章用于详细介绍malloc_consolidate。 众所周知&#xff0c;fastbin一般是不能合并&#xff0c;但在malloc_consolidate中是个例外。 1.触发机制 首先构造这样的堆块结构 一个0x40的堆块在fastbin中&#xff0c;一个0x110的堆块在unbin中 随后我们尝试分配一个0x300的堆…

[ROS 系列学习教程] 建模与仿真 - URDF 建模实践

ROS 系列学习教程(总目录) 本文目录 一、机器人结构组成二、新建功能包三、编写launch文件四、创建底盘五、添加轮子六、添加其他部件七、解决部分实体位于地面以下的问题 前文介绍了URDF建模与URDF语法&#xff0c;接下来介绍怎么使用URDF从零构建一个机器人模型并在rviz中显示…

Linux网络编程——HTTP协议的理解与运用

目录 前言 一、认识URL 二、认识HTTP样例 三、HTTP的报头内容 1.url 2. Content-Type 3.Method 方法 1.GET方法 2.POST方法 4、状态码 5.cookie和session 前言 我们知道&#xff0c;协议就是一种约定&#xff0c;客户端与服务端统一的用这种约定进行传输数据。我们…

K210开发板MicroPython开发环境搭建

一、安装CanMV IDE开发软件 1、进入如下连接 https://developer.canaan-creative.com/resource 2、点击下载 3、下一步 4、修改安装路径&#xff0c;下一步 5、接受许可下一步 6、下一步 7、安装 8、完成 9、区域①菜单栏&#xff1a;操作文件&#xff0c;使用工具等。…

Hadoop3:HDFS副本节点选择逻辑讲解

一、副本节点选择&#xff08;机架感知&#xff09; 说明 第一个副本&#xff0c;因为我们的client可能是web页&#xff0c;也可能是shell终端。 如果是web页&#xff0c;则随机选取一个节点&#xff0c;如果是shell终端&#xff0c;则选择当前shell终端所在的节点。 节点距离最…

Spring编程使用DDD的小把戏

场景 现在流行充血领域层&#xff0c;在原本只存储对象的java类中&#xff0c;增加一些方法去替代原本写在service层的crud&#xff0c; 但是例如service这种一般都是托管给spring的&#xff0c;我们使用的ORM也都托管给spring&#xff0c;这样方便在service层调用mybatis的m…

2009上半年

1.所有访问存储的方式有两种 一种按地址 另一种按照内容 地址 有三种 第一种是内存 RAM 访问任何一个存储单元都是相同的 第二种是顺序访问 SAM 就是磁盘 存储顺序与地址有关 第三种 是DAM Direct 是磁盘 对磁道寻址是随机的 而在一个磁道内则是顺序寻址 相联存储器 是内容存储…

计网面试干货---带你梳理常考的面试题

顾得泉&#xff1a;个人主页 个人专栏&#xff1a;《Linux操作系统》 《C从入门到精通》 《LeedCode刷题》 键盘敲烂&#xff0c;年薪百万&#xff01; 一、HTTP和HTTPS的区别 1.安全性&#xff1a;HTTPS通过SSL/TLS协议对数据进行加密处理&#xff0c;有效防止数据在传输过…

函数栈帧的创建和销毁(详细理解)

&#x1f381;个人主页&#xff1a;我们的五年 &#x1f50d;系列专栏&#xff1a;c语言课程学习 &#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐文章 目录 问题&#xff1a; 1.ebp&#xff0c;esp两个寄存器用来维护函数栈帧 2.main函数也一个函数&#…

Darknet+ros+realsenseD435i+yolo(ubuntu20.04)

一、下载Darknet_ros mkidr -p yolo_ws/src cd yolo_ws/src git clone --recursive https://github.com/leggedrobotics/darknet_ros.git #因为这样克隆的darknet文件夹是空的&#xff0c;将darknet_ros中的darknet的文件替换成如下 cd darknet_ros git clone https://github.…

2024年湖北省安全员-B证证模拟考试题库及湖北省安全员-B证理论考试试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 2024年湖北省安全员-B证证模拟考试题库及湖北省安全员-B证理论考试试题是由安全生产模拟考试一点通提供&#xff0c;湖北省安全员-B证证模拟考试题库是根据湖北省安全员-B证最新版教材&#xff0c;湖北省安全员-B证大…

错误: 找不到或无法加载主类问题(已解决)

今天在虚拟机中安装了idea2023.2的版本&#xff0c;运行代码时发现错误找不到主类&#xff01; 直接说结论&#xff1a; 我先clean了一下target&#xff0c;然后重新build&#xff0c;发现maven报错了&#xff0c;idea2023.2默认使用了内置的maven&#xff0c;然后我切换了一下…