首页/新闻资讯/正文详情

cpp算法题目整理——双指针篇

发布时间:2026/11/15 14:18:45 来源:云帆数科 栏目:资讯中心
cpp算法题目整理——双指针篇
反转字符串中的字符题目描述实现一个算法来实现反转字符数组的功能。反转的要求如下将字符数组的字符进行反转例如 [b, , a, r] 变成 [r, a, , b]。将字符数组替换为反转后的数组。解题思路这个题是典型的双指针只需要定义左右两个指针然后将两个指针对应的字符交换位置然后继续向中间遍历即可。#include iostream #include string using namespace std; int main(){ string s; cin s; //定义左指针和右指针 int l 0; int r s.size() - 1; //当左右指针未重合时 while(l r){ //定义一个temp中间变量用来暂时存储需要交换位置的字符 char temp s[l]; s[l] s[r]; s[r] temp; //两个指针同时向中间移动 l; r--; } //遍历s输出 //这里的意思是遍历s 将s中的每个字符赋值给a并输出 for(char a : s){ cout a; } return 0; }回文判定题目描述给定一个长度为 n 的字符串 S。请你判断字符串 S 是否回文。解题思路也是标准双指针模板题只需要定义一个双指针额外需要一个flag来判断字符串是否回文。#include iostream #include string #include vector using namespace std; int main() { //定义字符串s接收输入 string s; cin s; //定义左右双指针 int left 0; int right s.size() - 1; //定义一个bool类型 用来判断前后字符是否相等 bool flag true; while(left right){ //对前后两个字符判断 如果不相等 //flag置false 这个时候可以直接结束循环 if(s[left] ! s[right]){ flag false; break; } //如果满足上方条件 左右指针向中间移动 left; right--; } //对flag判断 为true说明是回文 if(flag){ cout Y endl; } else{ cout N endl; } return 0; }

相关推荐

Michael Artin, Algebra, 2nd ed.(中文版:《代数》)
Michael Artin, Algebra, 2nd ed.(中文版:《代数》)

Michael Artin所著《Algebra》第2版的中文版《代数》 是全球公认的抽象代数经典教材,由麻省理工学院荣誉退休教授、美国数学协会Leroy P. Steele终身成就奖得主撰写,被国内多所顶尖高校列为抽象代数课程核心参考书目,是衔接线性代数与现代代数… · 2026/11/6 11:02:12

(论文速读)P2P-Bridge:用扩散薛定谔桥实现真实噪声点云去噪
(论文速读)P2P-Bridge:用扩散薛定谔桥实现真实噪声点云去噪

论文题目: P2P-Bridge: Diffusion Bridges for 3D Point Cloud Denoising(P2P-Bridge:用于三维点云去噪的扩散桥) 会议: ECCV 2024 源码与预训练模型 GitHub - matvogel/P2P-Bridge: Official implementation of the… · 2026/11/14 8:15:43

【AI黑话日日新】Day 076|Token Economics(Token 经济学)
【AI黑话日日新】Day 076|Token Economics(Token 经济学)

Token 经济学,就是算清每让 AI 干一次活要花多少钱、花在哪儿。 1. 它到底在说什么 Token Economics(Token 经济学,也常被写作 AI Tokenomics,注意不要和加密货币的 tokenomics 混淆)是研究“大模型每次被调用要花多少钱、钱花在哪、怎么花得更值”的一本账。这门账的基本… · 2026/11/15 6:33:35

安福哪里可以考电工证内部消息全公开
安福哪里可以考电工证内部消息全公开

安福哪里可以考电工证内部消息全公开 不知道去哪报名怕被中介坑?别慌,这波【安福哪里可以考电工证】内部消息来了,带你避坑走正道。 问题一:安福哪里可以考电工证?官方渠道是哪些? 安福县电工证考试的官方渠道,主要有两个: 安福县应急管理局… · 2026/11/15 14:17:55

青岛高级维修电工证千万别踩坑,怕考不过白交培训费?这几点必须知道
青岛高级维修电工证千万别踩坑,怕考不过白交培训费?这几点必须知道

青岛高级维修电工证千万别踩坑,怕考不过白交培训费?这几点必须知道 怕考不过白交培训费?千万别踩坑,青岛高级维修电工证报考前必须知道的避坑指南来了。你不是一个人,很多像你一样的平顶山应届工程类毕业生,也在为这张证书发愁。别让培训机构的花言巧语… · 2026/11/15 14:17:55

在江宁哪里考电工证内部消息全公开
在江宁哪里考电工证内部消息全公开

在江宁哪里考电工证内部消息全公开 你现在就缺一个电工证,连面试机会都拿不到。在江宁哪里考电工证?这个问题每天都在问,但很多人还是被坑了。别再被那些培训机构的花言巧语蒙蔽了,今天就给你讲讲内部消息,让你少走弯路,一次性拿到证书。… · 2026/11/15 14:17:55

淮安电工证报考时间怎么考?网上查询不迷路,实操考试不再怕挂科
淮安电工证报考时间怎么考?网上查询不迷路,实操考试不再怕挂科

淮安电工证报考时间怎么考?网上查询不迷路,实操考试不再怕挂科 实操考试心里没底怕挂科,你不是一个人。尤其是在淮安,很多电工想考证,但一听说要实操考试就紧张。其实,只要掌握正确的备考方法, 网上查询 相关信息,提前规划好 淮安电工证报考时间… · 2026/11/15 14:17:54

医院电工证面试问题怎么应对?全国通用证书如何拿稳
医院电工证面试问题怎么应对?全国通用证书如何拿稳

医院电工证面试问题怎么应对?全国通用证书如何拿稳 实操考试心里没底怕挂科?医院电工证面试问题一环扣一环,稍有疏漏就可能功亏一篑。尤其是对于从其他岗位转岗到医院电工岗位的从业者,比如周口的张师傅,他坦言:“以前是做设备维护的,现在转行医院电工… · 2026/11/15 14:17:54

电工证忘记年审复审值不值得考?外省证能转过来吗
电工证忘记年审复审值不值得考?外省证能转过来吗

电工证忘记年审复审值不值得考?外省证能转过来吗 之前考的证在外省能不能转过来?这个问题几乎是每个特种作业持证人都会遇到的,尤其是像电工证这种需要年审复审的证件。如果你已经忘记年审复审,甚至已经过期,那就更焦虑了。但别急,今天就带你一步步搞清… · 2026/11/15 14:16:54

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 4:02:19

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码