C++:OJ练习(每日练习系列)

编程题:

题一:把字符串转换成整数

把字符串转换成整数_牛客题霸_牛客网

示例1

输入:

"+2147483647"

返回值:

2147483647

思路一:

第一步:it从str的第一个字符开始遍历,定义一个最后输出的值你,以及判断结果正负的flag;

第二步:第一个为正则忽略,为负将flag改为负值;

第三步:遍历字符串,遇到非字母直接退出,否则记录下来;

第四步:最后得到的值n乘以判断正负的flag就是结果。

class Solution {
public:int StrToInt(string str) {//it从str的第一个字符开始遍历string::iterator it = str.begin();int n = 0;//由flag来决定结果的正负int flag = 1;//第一个为正则忽略,为负将flag改为负值if(*it == '+' ){it += 1;}if(*it == '-'){flag = -1;it += 1;}//遍历字符串,遇到非字母直接退出,否则记录下来while(it != str.end()){if(*it < 48 || *it > 57){return 0;}else{n *= 10;n += *it - 48;}++it;}return n * flag;}
};

题二:反转字符串

344. 反转字符串 - 力扣(LeetCode)

示例 1:

输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]

思路一:

        没有啥好说的直接从第一个字符开始与最后一个字符一起替换!!!

class Solution {
public:void reverseString(vector<char>& s) {int left = 0;int right = s.size() - 1;//从第一个字符开始位置替换while(left < right){swap(s[left],s[right]);++left;--right;}}
};

思路二:

        直接用string类里的逆置接口reverse也可以直接完成反转!!!

class Solution {
public:void reverseString(vector<char>& s) {reverse(s.begin(),s.end());}
};

题三:字符串中的第一个唯一字符

387. 字符串中的第一个唯一字符 - 力扣(LeetCode)

思路一:

第一步:定义一个记录字母的数组

第二步:从下标为0开始遍历,记录字母对应数组下标的个数

第三步:再次遍历字符串,将在数组中只出现一次的的字母对应字符串的下标返回;

第四步:如果第三步中遍历完以后没有找到只出现一次的字母,返回-1.

class Solution {
public:int firstUniqChar(string s) {//定义一个记录字母的数组int arr[26] = {0};int it1 = 0;//从下标为0开始遍历,记录字母对应数组下标的个数while(it1 < s.size()){arr[s[it1] - 'a'] += 1;++it1;}int it2 = 0;//再次遍历字符串,将在数组中只出现一次的的字母对应字符串的下标返回while(it2 < s.size()){if(arr[s[it2] - 'a'] == 1){return it2;}++it2;}return -1;}
};

思路二:

第一步: 分别对字符串进行正序查询和反序查询

第二步: 如果所查询的字符下标相等,说明此字符只出现了一次。

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

 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵!欢迎各位大佬在评论区探讨,交流!

如果本篇对你有帮助的话,三连支持一下吧。

感谢大佬们的一键三连! 感谢大佬们的一键三连! 感谢大佬们的一键三连!

                                              

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

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

相关文章

搭建自己的wiki知识库【转】

有前端基础&#xff0c;会Markdown、会HTML和CSS&#xff0c;选择 Hexo 有Vue基础可以选择 vuePress 或者 vitePress 会Go可以选择 Hugo 会Rust可以选择 Zola 会Ruby可以选择 Jekyll 会PHP可以考虑使用 WordPress 其他开源项目&#xff1a;docsify、GitBook 详见&#xff1a;如…

使用 SIEM 管理安全事件

每家公司都必须处理检测、管理和解决安全事件&#xff0c;未能制定事件响应计划可能会对任何组织产生重大的影响&#xff0c;无论是在财务损失还是声誉损害方面。本文探讨了事件响应的重要性、检测和管理事件的关键要素&#xff0c;以及帮助组织处理安全事件的最佳实践。 安全…

arm-eabi-gcc 和 arm-none-eabi-gcc 都是基于 GCC 的交叉编译器

arm-eabi-gcc 和 arm-none-eabi-gcc 都是基于 GCC 的交叉编译器&#xff0c;用于编译 ARM 架构的嵌入式系统。它们的命名规则如下&#xff1a; arm 表示目标架构是 ARM。eabi 表示嵌入式应用程序二进制接口&#xff08;Embedded Application Binary Interface&#xff09;&…

使用conan包 - 使用配置文件

使用conan包 - 使用配置文件 主目录 conan Using packagesUsing profiles 本文是基于对conan官方文档Using profiles的翻译而来&#xff0c; 更详细的信息可以去查阅conan官方文档。 This section shows how to setup your project and manage dependencies (i.e., install ex…

感染了后缀为.404mckay-V-XXXXXXXX勒索病毒如何应对?数据能够恢复吗?

导言&#xff1a; 近年来&#xff0c;网络安全威胁日益严峻&#xff0c;其中之一便是V系列的勒索病毒之.404mckay-V-XXXXXXXX勒索病毒和.ad3for-V-XXXXXXXX勒索病毒。本文将深入介绍这一威胁的特点、感染方式&#xff0c;并提供详尽的数据恢复方法和有效的预防措施&#xff0c…

背包9讲系列1-01背包问题

一、前言 最近打算出一个背包问题的专栏&#xff0c;详细介绍一下常见的几种不同类型的背包问题及其解题思路和方法&#xff0c;欢迎各位留言探讨。 二、什么是背包问题&#xff1f; 背包问题是动态规划中的一个分支&#xff0c;其目标是在给定的一组物品中选择一些物品放入…

flink消费kafka限制消费速率

flink版本1.14 别的版本类似 需要速率限制的情况 1.任务异常在停止的时间内大量数据挤压 2.新任务上线需要铺底数据,消费几天前的数据 在不增加内存和并行度的情况下,如果任务启动可能会造成oom,这时需要进行速率限制。 前提 漏桶算法(Leaky Bucket Algorithm): 原…

基于IDEA+SpringBoot+Mysql开发的在线考试系统

基于springboot的在线考试系统 项目介绍&#x1f481;&#x1f3fb; 项目背景&#xff1a; 随着互联网的普及和技术的发展&#xff0c;传统的考试方式已经无法满足人们的需求。为了提高考试的效率和准确性&#xff0c;我们决定开发一个在线考试系统。该系统将提供登录、试卷列表…

UniApp 中的 u-input 属性讲解

在 UniApp 中&#xff0c;u-input 是一个常用的组件&#xff0c;用于接收用户的输入。它具有多种属性&#xff0c;用于控制输入框的样式和行为。下面我将为您讲解一些常用的 u-input 属性。 基本属性 value&#xff1a;表示输入框的初始值&#xff0c;可以使用 v-model 进行双…

CMake add_subdirectory

文章目录 简介基本语法 举例目录结构根目录CMakeLists子目录CMakeLists 简介 add_subdirectory 是 CMake 命令之一&#xff0c;用于在当前 CMakeLists.txt 文件中引入另一个子目录的 CMake 构建。这样&#xff0c;你可以在一个项目中组织多个子项目或子模块的构建。 基本语法…

lua完整学习笔记

lua注释 &#xff0d;&#xff0d; 单行注释 &#xff0d;&#xff0d;[[ 多行注释 ]]-- lua数据结构 nil 无效值与Java的Null类似&#xff0c;但是在条件表示中是false boolean 布尔值&#xff0c;ture或者false number 双精度类型的浮点数 string 字…

【Android知识笔记】性能优化专题(四)

App 线程优化 线程调度原理 任意时刻,只有一个线程占用CPU,处于运行状态多线程并发:轮流获取CPU使用权JVM负责线程调度:按照特定机制分配CPU使用权线程调度模型 分时调度模型:轮流获取、均分CPU时间抢占式调度模型:优先级高的获取,JVM采用Android线程调度 nice值:Proc…

.NET6实现破解Modbus poll点表配置文件

📢欢迎点赞 :👍 收藏 ⭐留言 📝 如有错误敬请指正,赐人玫瑰,手留余香!📢本文作者:由webmote 原创📢作者格言:新的征程,我们面对的不仅仅是技术还有人心,人心不可测,海水不可量,唯有技术,才是深沉黑夜中的一座闪烁的灯塔 !序言 Modbus 协议是工控领域常见…

11. Mysql 子查询

Mysql 函数参考和扩展&#xff1a;Mysql 常用函数和基础查询、 Mysql 官网 Mysql 语法执行顺序如下&#xff0c;一定要清楚&#xff01;&#xff01;&#xff01;运算符相关&#xff0c;可前往 Mysql 基础语法和执行顺序扩展。 (8) select (9) distinct (11)<columns_name…

beanFactory和Factorybean有啥区别

BeanFactory和FactoryBean是Spring框架中的两个重要概念&#xff0c;它们有一些区别和不同的用途。 BeanFactory&#xff1a; BeanFactory是Spring框架的核心接口&#xff0c;它是一个工厂模式的实现。它负责创建、管理和获取应用程序中的各种对象&#xff08;也称为bean&#…

C语言线性表的实现(详解)

数据结构之线性表 ​ 线性表的基本概念&#xff1a;线性表是由0个或者多个数据元素的有限序列 ​ 特性是&#xff1a; ​ 1&#xff1a;数据元素之间都是有顺序的 ​ 2&#xff1a;数据元素的个数是有限的&#xff0c; ​ 3&#xff1a;数据元素的类型是相同的 ​ 性质是&…

mysql数据库基础知识,Mysql的索引和主键区别,数据库的事务的基本特性

文章目录 数据库基础知识Mysql的索引和主键的区别数据库的事务的基本特性 数据库基础知识 为什么要使用数据库 数据保存在内存 优点&#xff1a; 存取速度快 缺点&#xff1a; 数据不能永久保存 数据保存在文件 优点&#xff1a; 数据永久保存 缺点&#xff1a;1&#xf…

.net面试题5

1.请解释一下C#中的接口&#xff08;Interface&#xff09;。 接口是一种定义了一组方法、属性、事件或索引器的合同&#xff08;Contract&#xff09;&#xff0c;它只包含成员的声明而不包含实现。接口定义了一种行为规范&#xff0c;类可以实现一个或多个接口来满足其约定。…

Java中数据库查询方法MapListProcessor的应用

1.供应链系统的销售合同捉过了两个金额一样的&#xff0c;同一个项目 2.合同号也一样&#xff0c;oaid不一样&#xff0c;但是从OA前台只有一个 3.一个是建云的一个是泛微的 4.做下过滤&#xff0c;如果同一个合同编号&#xff0c;在泛微里面有的&#xff0c;建云的就不获取了 …

WPF面试题高级篇

WPF高级篇[8] 32. 解释SelectedItem、SelectedValue和SelectedValuePath之间的区别&#xff1f; 在WPF中&#xff0c;SelectedItem、SelectedValue和SelectedValuePath是用于处理选择控件&#xff08;如ComboBox、ListBox等&#xff09;中选定项的属性和路径。 比如当使用选…