c++:string相关的oj题(415. 字符串相加、125. 验证回文串、541. 反转字符串 II、557. 反转字符串中的单词 III)
文章目录
- 1. 415. 字符串相加
- 题目详情
- 代码1
- 思路1
- 代码2
- 思路2
- 2. 125. 验证回文串
- 题目详情
- 代码1(按照要求修改后放到新string里)
- 思路1
- 代码2(利用双指针/索引)
- 思路2
- 3. 541. 反转字符串 II
- 题目详情
- 代码1
- 思路1
- 4. 557. 反转字符串中的单词 III
- 题目详情
- 代码1(利用find)
- 思路1
- 代码2(利用双指针)
- 思路2
1. 415. 字符串相加
传送门
题目详情

代码1
class Solution {
public:string addStrings(string num1, string num2) {int index1=num1.size()-1,index2=num2.size()-1;//找到最后一位int next=0;//进位string retStr;while(index1>=0||index2>=0)//还有一个没完就要进来:有可能一直进位{int val1=0,val2=0; if(index1>=0){val1=num1[index1--]-'0';}if(index2>=0){val2=num2[index2--]-'0';}int ret=next+val1+val2;//两者相加后加上进位数next=ret/10;//需要进位就是1了,不需要就是0ret%=10;retStr.insert(0,1,'0'+ret);//头插到新string}//最后有可能有1+9的情况,现在只会有0if(next==1){retStr.insert(0,1,'1');}return retStr;}
};
思路1
- 首先,定义两个指针 index1 和 index2 分别指向两个输入字符串的最后一位,用来从后往前遍历字符串。
- 然后定义一个变量 next 用来表示进位,初始化为 0。
- 接下来使用一个循环来遍历两个字符串,直到 index1 和 index2 都小于 0。在循环中,每次取出 index1 和 index2 对应位置的数字,并将它们与进位相加,得到一个临时的结果 ret。
- 然后更新进位 next 为 ret/10,并将 ret%10 插入到需要返回的字符串 retStr 的开头。
- 循环结束后,还需要检查最后是否有进位,如果有,需要将进位插入到结果字符串的开头。
但此时还是有一个问题的,那就是效率低(因为头插时间复杂度O(N^2));
代码2
class Solution {
public:string addStrings(string num1, string num2) {int index1=num1.size()-1,index2=num2.size()-1;//找到最后一位int next=0;//进位string retStr;while(index1>=0||index2>=0)//还有一个没完就要进来:有可能一直进位{int val1=0,val2=0; if(index1>=0){val1=num1[index1--]-'0';}if(index2>=0){val2=num2[index2--]-'0';}int ret=next+val1+val2;//两者相加后加上进位数next=ret/10;//需要进位就是1了,不需要就是0ret%=10;//使用尾插效率更好,尾插有append,这里我们使用+=retStr+='0'+ret;}//最后有可能有1+9的情况,现在只会有0if(next==1){retStr+='1';}reverse(retStr.begin(),retStr.end());//尾插后,最后翻转一下return retStr;}
};
思路2
整体思路都是一样的,只不过有头插换成了尾插+翻转
2. 125. 验证回文串
传送门
题目详情

代码1(按照要求修改后放到新string里)
class Solution {
public:bool isPalindrome(string s) {string re;for(auto e:s)//按照要求修改好{if((e>='A'&&e<='Z')||(e>='a'&&e<='z')||(e>='0'&&e<='9')){if(e>='A'&&e<='Z'){re+=(e+32);}else{re+=e;}}}string modified(re);reverse(re.begin(),re.end()); //看看是否相同for(int i=0;i<modified.size();i++){if(re[i]!=modified[i]){return false;}}return true;}
思路1
-
遍历输入字符串 s 中的每个字符 e。
如果字符 e 是字母或数字,则根据题目要求将大写字母转换为小写字母,并将其添加到新的字符串 re 中。 -
创建一个新的字符串 modified,它是字符串 re 的一个副本。
-
反转字符串 re。
-
比较反转后的字符串 re 和副本字符串 modified,如果它们不相等,则返回 false,表示不是回文字符串;如果它们相等,则返回 true,表示是回文字符串
代码2(利用双指针/索引)
bool isLetterOrNumber(char ch)
{return (ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||(ch>='0'&&ch<='9');
}class Solution {
public:bool isPalindrome(string s) {for(auto& e:s)//大的变小的{if(e>='A'&&e<='Z'){e+=32;}}int begin=0;int end=s.size()-1;while(begin<end){while(begin<end&&!isLetterOrNumber(s[begin])){begin++;}while(begin<end&&!isLetterOrNumber(s[end])){--end;}if(s[begin]!=s[end]){return false;}else{++begin;--end;}}return true;}
};
思路2
- 创建一个辅助函数 isLetterOrNumber,用于判断一个字符是否是字母或数字。
- 遍历输入字符串 s 中的每个字符 e,将大写字母转换为小写字母。
- 初始化两个指针 begin 和 end,分别指向字符串的开头和结尾。
- 在一个 while 循环中,不断移动指针 begin 和 end,直到两个指针相遇。
在移动指针的过程中,跳过非字母和数字的字符。 - 在二者都是数字或者字母后,比较指针指向的字符,如果不相等,则返回 false,表示不是回文字符串;如果相等,则继续移动指针。
- 如果循环结束后都没有返回 false,则说明是回文字符串,返回 true。
3. 541. 反转字符串 II
传送门
题目详情

代码1
class Solution {
public:string reverseStr(string s, int k) {int len=s.size();for(int i=0;i<len;i+=2*k){if(i+k<=len)//剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符//同时前面的2k区域不用管,直接满足,只有最后那个不够2k的区间才讨论{reverse(s.begin()+i,s.begin()+i+k);}else{reverse(s.begin()+i,s.begin()+len);}}return s;}
};
思路1
利用每次要跳2k来处理:就直接i+=2k,这样每次直接跳到下一个区间,前面够2k的不用管,直接满足i+k<=len,只有那最后一个不够2k的需要讨论(毕竟s.begin()+len是最后元素的下个位置)
4. 557. 反转字符串中的单词 III
传送门
题目详情

代码1(利用find)
class Solution {
public:string reverseWords(string s) {size_t pos=0;int i=0;while(i<s.size()){pos=s.find(' ',i);if(pos==string::npos)//只有一个单词了{reverse(s.begin()+i,s.end());break;}reverse(s.begin()+i,s.begin()+pos);i=(pos+1);}return s;}
};
思路1
总体思路是找到单词的左和右索引,在这个区间内进行翻转
- 利用一个
i对字符串进行遍历,pos来储存找到的' '的下标 - 那么从i到pos就是一个单词加上’ ',正好满足
reserve()函数左闭右开的性质 - 然后
i=pos+1(跳到空格后) - 如果没找到空格,就说明只剩下一个,或者只有一个单词。 就直接
i到end()进行翻转了
代码2(利用双指针)
class Solution {
public:string reverseWords(string s) {int i=0;while(i<s.size())//直接进循环{int left=i;//存一下起始位置while(i<s.size()&&s[i]!=' ')//找空格{i++;}//现在要么找到了,要么到size处了int right=i-1;while(left<right)//开始换{swap(s[left],s[right]);left++;right--;}if(s[i]==' '){i++;}}return s;}
};
思路2
总体思路是一样的,不过自己找,没有利用find
今天就到这里啦!
相关文章:
c++:string相关的oj题(415. 字符串相加、125. 验证回文串、541. 反转字符串 II、557. 反转字符串中的单词 III)
文章目录 1. 415. 字符串相加题目详情代码1思路1代码2思路2 2. 125. 验证回文串题目详情代码1(按照要求修改后放到新string里)思路1代码2(利用双指针/索引)思路2 3. 541. 反转字符串 II题目详情代码1思路1 4. 557. 反转字符串中的单词 III题目详情代码1&…...
HuoCMS|免费开源可商用CMS建站系统HuoCMS 2.0下载(thinkphp内核)
HuoCMS是一套基于ThinkPhp6.0Vue 开发的一套HuoCMS建站系统。 HuoCMS是一套内容管理系统同时也是一套企业官网建设系统,能够帮过用户快速搭建自己的网站。可以满足企业站,外贸站,个人博客等一系列的建站需求。HuoCMS的优势: 可以使用统一后台…...
VsCode + CMake构建项目 C/C++连接Mysql数据库 | 数据库增删改查C++封装 | 信息管理系统通用代码 ---- 课程笔记
这个是B站Up主:程序员程子青的视频 C封装Mysql增删改查操作_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1m24y1a79o/?p6&spm_id_frompageDriver&vd_sourcea934d7fc6f47698a29dac90a922ba5a3安装mysql:mysql 下载和安装和修改MYSQL8.0 数据库存储…...
HackTheBox - Medium - Linux - Ransom
Ransom 外部信息搜集 端口扫描 循例nmap Web枚举 /api/login 它似乎受nosql注入影响,我们能够登录成功 把返回的cookie丢到cookie editor,回到主页 zip是加密的 Foothold 我们可以得知加密类型是ZipCrypto 谷歌能够找到这篇文章,它将告诉我…...
柠檬微趣面试准备
简单介绍一下spring原理 Spring框架是一个开源的Java应用程序框架,它提供了广泛的基础设施支持,帮助开发者构建Java应用程序。Spring的设计原则包括依赖注入(DI)和面向切面编程(AOP)等,以促使代…...
uniapp嵌套webview,无法返回上一级?
uniapp嵌套webview,如何解决回退问题? 文章目录 uniapp嵌套webview,如何解决回退问题?遇到问题解决方式方式一方式二 场景: 进入首页,自动跳转第三方应用 遇到问题 在设备上运行时,无法回退上…...
【优先级队列 之 堆的实现】
文章目录 前言优先级队列 PriorityQueue优先队列的模拟实现 堆堆的储存方式堆的创建建堆的时间复杂度堆的插入与删除 总结 前言 优先级队列 PriorityQueue 概念:对列是先进先出的的数据结构,但有些情况,数据可能带有优先级,一般出…...
Vue中$watch()方法和watch属性的区别
vue中$watch()和watch属性都是监听值的变化的,是同一个作用,但是有两个不同写法。 用法一: //注意:这种方法是监听不到对象的变化的。 this.$watch((newVal,oldVal)>{ }) 用法二: watch:{xxx:(newVal,oldVal)>…...
openssl3.2 - 官方demo学习 - test - certs - 001 - Primary root: root-cert
文章目录 openssl3.2 - 官方demo学习 - test - certs - 001 - Primary root: root-cert概述笔记备注END openssl3.2 - 官方demo学习 - test - certs - 001 - Primary root: root-cert 概述 实验前置条件为 openssl3.2 - linux脚本(.sh)调用openssl命令行参数的简单确认方法 …...
小程序商城能不能自己开发?
在数字化时代,小程序商城已经成为商家拓展销售渠道、提升品牌影响力的重要工具。那么,商家能否自己动手开发小程序商城呢?答案是肯定的。接下来,以乔拓云为例,为大家详细介绍如何自己搭建小程序商城。 首先,…...
GPTBots:利用FlowBot中的卡片和表单信息,提供丰富的客服体验
在当今的数字化时代,客户服务的形式和体验正在经历着前所未有的变革。传统的文字消息方式已经无法满足现代用户对于服务体验的多元化需求。那么,如何才能在这个信息爆炸的时代,让我们的服务方式更加个性化、多样化,从而提供更丰富…...
ERC20 解读
1.ERC20 什么叫做代币? 代币可以在以太坊中表示任何东西: 在线平台中的信誉积分游戏中一个角色的技能彩票卷金融资产类似于公司股份的资产像美元一样的法定货币一盎司黄金及更多... 以太坊的这种强大特点必须以强有力的标准来处理,对吗&a…...
C#,入门教程(31)——预处理指令的基础知识与使用方法
上一篇: C#,入门教程(30)——扎好程序的笼子,错误处理 try catchhttps://blog.csdn.net/beijinghorn/article/details/124182386 Visual Studio、C#编译器以及C#语法所支持的预处理指令,绝对是天才设计。 编译程序的时候会发现&am…...
Java SE:面向对象(下)
1. static关键字 静态区的特点:静态区里面的每一样东西都是唯一有且仅有一个的,如此时str1 "abc"即此时静态区里面已经创建了字符串abc并将abc地址赋给str1,后面在进行赋值也不会在静态区开辟一串新的"abc" 1.1 static修…...
搭建开源数据库中间件MyCat2-配置mysql数据库双主双从
mycat2官网:MyCat2 前言:mycat2下载地址无法访问,不知道是不是被DNS污染了,还是需要搭梯子访问,所以我只能找到1.21的版本进行安装。搭建mycat2的前提是搭建数据库主从复制。 架构:双主双从 配置…...
Oracle 19c rac集群管理 -------- 集群启停操作过程
Oracle rac集群启停操作过程 首先查看数据库的集群的db_unique_name SQL> show parameter nameNAME TYPE VALUE ------------------------------------ ----------- --------------------------- cdb_cluster_name …...
【Java】HttpServlet类中前后端交互三种方式(query string、form表单、JSON字符串)
在前后端的交互中,前端通过以下三种方式来与后端进行交互🌟 ✅query string ✅form表单 ✅JSON字符串 下面我们将书写这三种方式的后端代码并进行讲解 1、Query String QueryString即在url中写入键值对,一般用doGet方法进行交互 代码如下 …...
【深蓝学院】移动机器人运动规划--第2章 基于搜索的路径规划--笔记
0. Outline 1. Graph Search Basis Configuration Space等概念 机器人配置: 指机器人位置和所有点的表示。 DOF: 指用于表示机器人配置所需的最小的实数坐标的数量n。 C-space: 包含机器人n维所有配置的空间。 在C-space中机器人的pose是一个点。 机器人在C-space中被表示为一…...
安装向量数据库milvus可视化工具attu
使用docker安装的命令和简单就一个命令: docker run -p 8000:3000 -e MILVUS_URL{milvus server IP}:19530 zilliz/attu:v2.3.5sunyuhuasunyuhua-HKF-WXX:~/dockercom/milvus$ docker run -p 8000:3000 -e MILVUS_URL127.0.0.1:19530 zilliz/attu:latest yarn run…...
STM32标准库开发——串口发送/单字节接收
USART基本结构 串口发送信息 启动串口一的时钟 RCC_APB2PeriphClockCmd(RCC_APB2Periph_USART1,ENABLE);初始化对应串口一的时钟,引脚,将TX引脚设置为复用推挽输出。 RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOA,ENABLE); GPIO_InitTypeDef GPIO_In…...
KubeSphere 容器平台高可用:环境搭建与可视化操作指南
Linux_k8s篇 欢迎来到Linux的世界,看笔记好好学多敲多打,每个人都是大神! 题目:KubeSphere 容器平台高可用:环境搭建与可视化操作指南 版本号: 1.0,0 作者: 老王要学习 日期: 2025.06.05 适用环境: Ubuntu22 文档说…...
深度学习在微纳光子学中的应用
深度学习在微纳光子学中的主要应用方向 深度学习与微纳光子学的结合主要集中在以下几个方向: 逆向设计 通过神经网络快速预测微纳结构的光学响应,替代传统耗时的数值模拟方法。例如设计超表面、光子晶体等结构。 特征提取与优化 从复杂的光学数据中自…...
模型参数、模型存储精度、参数与显存
模型参数量衡量单位 M:百万(Million) B:十亿(Billion) 1 B 1000 M 1B 1000M 1B1000M 参数存储精度 模型参数是固定的,但是一个参数所表示多少字节不一定,需要看这个参数以什么…...
深入浅出:JavaScript 中的 `window.crypto.getRandomValues()` 方法
深入浅出:JavaScript 中的 window.crypto.getRandomValues() 方法 在现代 Web 开发中,随机数的生成看似简单,却隐藏着许多玄机。无论是生成密码、加密密钥,还是创建安全令牌,随机数的质量直接关系到系统的安全性。Jav…...
2024年赣州旅游投资集团社会招聘笔试真
2024年赣州旅游投资集团社会招聘笔试真 题 ( 满 分 1 0 0 分 时 间 1 2 0 分 钟 ) 一、单选题(每题只有一个正确答案,答错、不答或多答均不得分) 1.纪要的特点不包括()。 A.概括重点 B.指导传达 C. 客观纪实 D.有言必录 【答案】: D 2.1864年,()预言了电磁波的存在,并指出…...
HTML前端开发:JavaScript 常用事件详解
作为前端开发的核心,JavaScript 事件是用户与网页交互的基础。以下是常见事件的详细说明和用法示例: 1. onclick - 点击事件 当元素被单击时触发(左键点击) button.onclick function() {alert("按钮被点击了!&…...
python执行测试用例,allure报乱码且未成功生成报告
allure执行测试用例时显示乱码:‘allure’ �����ڲ����ⲿ���Ҳ���ǿ�&am…...
关键领域软件测试的突围之路:如何破解安全与效率的平衡难题
在数字化浪潮席卷全球的今天,软件系统已成为国家关键领域的核心战斗力。不同于普通商业软件,这些承载着国家安全使命的软件系统面临着前所未有的质量挑战——如何在确保绝对安全的前提下,实现高效测试与快速迭代?这一命题正考验着…...
2025季度云服务器排行榜
在全球云服务器市场,各厂商的排名和地位并非一成不变,而是由其独特的优势、战略布局和市场适应性共同决定的。以下是根据2025年市场趋势,对主要云服务器厂商在排行榜中占据重要位置的原因和优势进行深度分析: 一、全球“三巨头”…...
深入浅出深度学习基础:从感知机到全连接神经网络的核心原理与应用
文章目录 前言一、感知机 (Perceptron)1.1 基础介绍1.1.1 感知机是什么?1.1.2 感知机的工作原理 1.2 感知机的简单应用:基本逻辑门1.2.1 逻辑与 (Logic AND)1.2.2 逻辑或 (Logic OR)1.2.3 逻辑与非 (Logic NAND) 1.3 感知机的实现1.3.1 简单实现 (基于阈…...
