【C/C++】涉及string类的经典OJ编程题

【C/C++】涉及string类的经典OJ编程题

  • 一. 把字符串转化成整数(atoi)
    • 解法一:(不用long)
    • 完整代码:
    • 解法二:(用long)
  • 二.字符串相加
    • 代码实现(含注释):
  • 三.反转字符串
    • 代码实现:
  • 四.字符串中的第一个唯一字符
    • 解法一:
    • 解法二:(推荐)

一. 把字符串转化成整数(atoi)

点这里:本题LeetCode链接
该题源代码声明:
作者:Krahets
链接:https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/solutions/201301/mian-shi-ti-67-ba-zi-fu-chuan-zhuan-huan-cheng-z-4/
来源:力扣(LeetCode)

在这里插入图片描述

解法一:(不用long)

首先来看该题要用到的所以的变量的定义和初始化

  int res = 0, bndry = INT_MAX / 10;int i = 0, sign = 1, length = str.size();

第一步:

  1. 判断字符串是否为空字符串
  2. 读取字符串并丢弃无用的前导空歌并且判断该字符串是否为全为空格的字符串。通过对下标 i 的控制来实现。
    代码实现:
 if(length == 0) return 0;while(str[i] == ' ')if(++i == length) return 0;//若不是空字符串,i走到符号位

第二步:
判断字符的正负
代码实现:

if(str[i] == '-') sign = -1;
if(str[i] == '-' || str[i] == '+') i++;//让i走到符号位后的第一个数字字符

第三步:(关键)
(最大最小数值)边界的处理
一旦遇到非数字字符直接返回0;此时的 j 为第一个数字字符。
变量的定义和初始化:int res = 0, bndry = INT_MAX / 10; (INT_MAX )等于2147483647,注意这里的个位数字7;注意初始化的bndry = 214748364;
再看这句代码:res = res * 10 + (str[j] - ‘0’);通过这句代码可以将字符数字转发为对应大小的整形数值。现在就可以理解 if 语句里面的条件判断:

  1. 当res一旦大于bndry = 214748364;往下走完语句res = res * 10 + (str[j] - ‘0’);时,res就会越界;
  2. 当(res == bndry && str[j] > ‘7’),此时下标 j 指向的字符大于7时,往下走完语句res = res * 10 + (str[j] - ‘0’);时,res也会越界;

代码实现:

 for(int j = i; j < length; j++) {if(str[j] < '0' || str[j] > '9') break;if(res > bndry || res == bndry && str[j] > '7')return sign == 1 ? INT_MAX : INT_MIN;res = res * 10 + (str[j] - '0');}

完整代码:

class Solution {
public:int myAtoi(string str) {int res = 0, bndry = INT_MAX / 10;int i = 0, sign = 1, length = str.size();if(length == 0) return 0;while(str[i] == ' ')if(++i == length) return 0;if(str[i] == '-') sign = -1;if(str[i] == '-' || str[i] == '+') i++;for(int j = i; j < length; j++) {if(str[j] < '0' || str[j] > '9') break;if(res > bndry || res == bndry && str[j] > '7')return sign == 1 ? INT_MAX : INT_MIN;res = res * 10 + (str[j] - '0');}return sign * res;}
};

解法二:(用long)

用long的前提:(操作系统)环境能存储 64 位大小的有符号整数

class Solution {
public:int myAtoi(string str) {long int res = 0, bndry = INT_MAX / 10;int i = 0, sign = 1, length = str.size();if(length == 0) return 0;while(str[i] == ' '){i++;if(i == length)return 0;}if(str[i] == '-')sign = -1;if(str[i] == '-' || str[i] == '+') i++;for(int j = i; j < length; j++){if(str[j] > '9' || str[j] < '0')return sign * res;res = res * 10 + str[j] - '0';//如果不用long,这句代码可能会造成res溢出int max;无法通过部分测试if(res > INT_MAX)return sign == 1 ? INT_MAX : INT_MIN;}return sign * res;}
};

二.字符串相加

点这里:本题LeetCode链接
在这里插入图片描述

代码实现(含注释):

class Solution {
public:string addStrings(string num1, string num2) {string tmp;int count = 0;//用于进位int gap1 = num1.end() - num1.begin() - 1;//字符串1尾下标int gap2 = num2.end() - num2.begin() - 1;//字符串2尾下标while(gap1 >= 0 || gap2 >= 0){int x = gap1 >= 0 ? num1[gap1] - '0' : 0;//将数字字符串转换为对应整形数字int y = gap2 >= 0 ? num2[gap2] - '0' : 0;//当下标走到负数将其转换为0int sum = x + y + count;//对应两两相加,在加上进位数值count = sum / 10;//得进位数值sum %= 10;//得个位数值tmp += (sum + '0');//依次拼接(逆序)gap1--;gap2--;}if(count == 1)//解决一个字符串为“0”,另一个为“9”,还有最高位未进位的情况{tmp += '1';}reverse(tmp.begin(), tmp.end());//颠倒为顺序return tmp;}
};

三.反转字符串

点这里:本题LeetCode链接
在这里插入图片描述

代码实现:

class Solution {
public:void reverseString(vector<char>& s) {int begin = 0;int end = s.size() - 1;while(begin < end){swap(s[begin], s[end]);begin++;end--;}}
};

四.字符串中的第一个唯一字符

点这里:本题LeetCode链接
在这里插入图片描述

解法一:

原理:两两比较字符串中的所以字符,通过计数来判断是否有相同字符

class Solution {
public:int firstUniqChar(string s) {for(int i = 0; i < s.size(); i++){int count = 0;int j = 0;for(; j < s.size(); j++){if(s[i] == s[j] && i != j)break;if(s[i] != s[j])count++;}if(count == s.size() - 1)return i;}return -1;}
};

解法二:(推荐)

原理:如果从左往右找,和从右往左找同一个字符,返回它们的下标相同,则在给出的字符串中该字符有且只有这一个
s.find(s[i]) : 返回字符串s中从左向右查找s[i]第一次出现的位置;
s.rfind(s[i]) : 返回字符串s中从右向左查找s[i]第一次出现的位置;
解法二声明:
作者:WTY2002
链接:https://leetcode.cn/problems/first-unique-character-in-a-string/solutions/948758/qiao-yong-stringrong-qi-de-cha-zhao-han-y1507/
来源:力扣(LeetCode)


class Solution {
public:int firstUniqChar(string s) {for(int i = 0; i < s.size() ; i++){if(s.find(s[i]) == s.rfind(s[i])){return i;}}return -1;}
};

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

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

相关文章

【UE5】使用2DFlipbook图作为体积纹理,实现实时绘制体积纹理【第一篇】

这是一篇对“Creating a Volumetric Ray Marcher-Shader Bits”的学习心得 文章时间很早&#xff0c;因此这里针对UE5对原文做出兼容性修正&#xff08;为避免累赘不做出注明。链接如上&#xff0c;有需要自行学习&#xff09; 以及最后对Custom做可能的蓝图移植&#xff0c;做…

【Android Studio】2024.1.1最新版本AS调试老项目(老版AS项目文件、旧gradle)导入其他人的项目

文章目录 实验环境开始修改项目文件1. 删除.gradle及.idea两个文件夹2.修改SDK路径&#xff08;本地SDK存放路径&#xff09;3.修改gradle版本4.修改gradle插件版本&#xff08;AGP&#xff09;5.修改JDK版本 实验环境 Android Studio 版本 项目版本 开始修改项目文件 1. 删…

docker可视化管理工具推荐!docker.ui

正式介绍之前&#xff0c;可以看下这款工具的截图&#xff0c;开源地址在文末提供&#xff1a; docker.ui&#xff1a;一个可视化的docker管理工具 docker是一个开源的容器平台&#xff0c;可以让开发者和运维人员快速地构建、运行和部署应用。 docker的优势在于它可以实现应…

机器人的动力学——牛顿欧拉,拉格朗日,凯恩

机器人的动力学推导方法有很多&#xff0c;常用得有牛顿&#xff0c;拉格朗日&#xff0c;凯恩等方法&#xff0c;接下来&#xff0c;简单说说他们之间的使用。注&#xff1a;这里不考虑怎么来的&#xff0c;只说怎么应用。 参考1&#xff1a;4-14动力学分析方法-牛顿—欧拉方…

网络设备登录——《路由与交换技术》实验报告

目录 一、实验目的 二、实验设备和环境 三、实验记录 1.通过 Console 登录 步骤1:连接配置电缆。 步骤2:启动PC,运行超级终端。 步骤3:进入Console 配置界面 2.通过 Telnet 登录 步骤1:通过 Console 接口配置 Telnet 用户。 步骤2:配置 super 口令 步骤3:配置登录欢迎…

【数据仓库】数据仓库常见的数据模型——维度模型

文章部分图参考自&#xff1a;多维数据模型各种类型&#xff08;星型、雪花、星座、交叉连接&#xff09; - 知乎 (zhihu.com) 文章部分文字canla一篇文章搞懂数据仓库&#xff1a;四种常见数据模型&#xff08;维度模型、范式模型等&#xff09;-腾讯云开发者社区-腾讯云 (ten…

Comsol 利用多孔材料填充复合吸声器,拓宽低频完美吸声

参考文献&#xff1a;Cheng B , Gao N , Huang Y ,et al.Broadening perfect sound absorption by composite absorber filled with porous material at low frequency:[J].Journal of Vibration and Control, 2022, 28(3-4):410-424.DOI:10.1177/1077546320980214. 为了提高低…

MySQL基于GTID同步模式搭建主从复制

系列文章目录 rpmbuild构建mysql5.7.42版本的rpm包 文章目录 系列文章目录一、mysql-5.7.42RPM包构建二、同步模式分类介绍1.异步同步模式2.半同步模式2.1.实现半同步操作流程2.2.半同步问题总结2.3.半同步一致性2.4.异步与半同步对比 3.GTID同步 三、GTID同步介绍1.gtid介绍2…

C语言程序设计(进阶)

行到水穷处&#xff0c;坐看云起时。 中秋快乐呀&#xff01; 数据在内存中的存储 1.数据类型的介绍 &#xff08;1&#xff09;基本的内置类型&#xff1a; char //字符数据类型 short //短整型 int //整型 long //长整型 …

【零基础速领】全套AI大模型入门指南(学习路线+PDF文档+面试)

已经有越来越多的人开始认识到学习AI的重要性了&#xff01;可能是自主的认知&#xff0c;也可能是被身边的人卷的。总之&#xff0c;可能已经没有人不知道人工智能这个概念了&#xff0c;可能人人都已知道ChatGPT了&#xff0c;哪怕他没有用过。 ChatGPT发布后&#xff0c;很…

nginx实现https安全访问的详细配置过程

文章目录 前言什么是 HTTP&#xff1f;什么是 HTTPS&#xff1f;HTTP 和 HTTPS 的区别为什么 HTTPS 被称为安全的&#xff1f;配置过程配置自签名证书 前言 首先我们来简单了解一下什么是http和https以及他们的区别所在. 什么是 HTTP&#xff1f; HTTP&#xff0c;全称为“超…

LeetCode_sql_day24(1212.查询球队积分)

描述 表: Teams ------------------------- | Column Name | Type | ------------------------- | team_id | int | | team_name | varchar | ------------------------- team_id 是该表具有唯一值的列。 表中的每一行都代表一支独立足球队。表: Matches…

【Linux】探索文件I/O奥秘,解锁软硬链接与生成动静态库知识

目录 1、C文件接口 1.1什么是当前路径&#xff1f; 1.2程序默认打开的文件流&#xff1a; 2、系统文件I/O 2.1.接口介绍&#xff1a; 2.1.1open&#xff1a; 参数讲解; flags如何实现一个参数就可以有多个参数传参的效果&#xff1f; open函数的返回值&#xff1a; 3…

CentOS入门必备基础知识

CentOS&#xff08;Community ENTerprise Operating System&#xff09;是基于红帽企业版Linux&#xff08;RHEL&#xff09;的免费开源Linux发行版&#xff0c;它以稳定、安全和可靠性著称&#xff0c;被广泛应用于服务器环境。以下是CentOS入门时你必须掌握的基础知识。 1. C…

【技术调研】三维(3)-ThreeJs-几何体、材质、贴图、灯光及案例

几何体 ​ 几何体是构建模型的基础,模型=几何体+材质。threejs中已内置了很多几何体。这里不一一介绍。 BufferGeometry 是面片、线或点几何体的有效表述。包括顶点位置,面片索引、法相量、颜色值、UV 坐标和自定义缓存属性值。使用 BufferGeometry 可以有效减少向 GPU 传输…

报名开启!第七届“强网”拟态防御国际精英挑战赛正式官宣

向新向未来&#xff0c;顶赛启新篇&#xff01;第七届“强网”拟态防御国际精英挑战赛正式官宣&#xff0c;暂定于2024年11月18日至21日在南京举办。 本届大赛旨在促进内生安全理念和技术在实践中的应用&#xff0c;吸引更多数字化产业加入内生安全产业生态圈&#xff0c;推动…

基于C++实现(MFC)职工工作量统计系统

题目&#xff1a;职工工作量统计系统设计 1、问题描述 职工包括姓名、职工号、性别、年龄、所在部门、联系方式等信息。 工作量包括职工号、完成的产品数量等信息。 该设计系统能够对职工的工作量进行统计&#xff0c;并排出名次。注意&#xff0c;一个职工的工作量是可以多次…

微信支付开发-前端api实现

一、操作流程图 二、代码实现 <?php /*** 数字人答题业务流* User: 龙哥三年风水* Date: 2024/9/11* Time: 14:59*/ namespace app\controller\shuziren; use app\controller\Base; use app\model\param\QuestionParam as PQPModel; use app\model\answer\QuestionBank; u…

【Java】【力扣】83.删除排序链表中的重复元素

题目 给定一个已排序的链表的头 head &#xff0c; 删除所有重复的元素&#xff0c;使每个元素只出现一次 。返回 已排序的链表 。 示例 1&#xff1a; 输入&#xff1a;head [1,1,2] 输出&#xff1a;[1,2]示例 2&#xff1a; 输入&#xff1a;head [1,1,2,3,3] 输出&#…

电脑录屏工具哪个好用?推荐新手几款实用工具介绍

现在不管是录个教学视频教教别人&#xff0c;还是直播游戏给粉丝看&#xff0c;或者是展示你的产品&#xff0c;都得用到它。但是市面上的录屏软件多得让人眼花缭乱&#xff0c;新手可能一看就懵了。别急&#xff0c;今天我就给你介绍几个特别好用的电脑录屏工具&#xff0c;不…