刷题日记 | 字符串扩容和增强型for循环

news/2024/4/19 17:17:51/

for(char c:s)遍历字符串 增强型for循环 

C++ for(char c:s)遍历字符串 增强型for循环_c++ for (char c : s)-CSDN博客


字符串使用前要进行扩容

reserve函数

【C++String类成员函数辨析】resize(),size(),capacity(),reserve()函数的解析与对比_c++ reserve函数-CSDN博客


a.size()

用来计算字符串的长度,末尾的\0不计算在内


交替合并字符串 
 

class Solution {
public:string mergeAlternately(string word1, string word2) {int m=word1.size();int n = word2.size();string ans;int i=0;int j=0;ans.reserve(m+n);while(i<m||j<n){if(i<m){ans.push_back(word1[i]);++i;}if(j<n){ans.push_back(word2[j]);++j;}}return ans;}
};

找不同

class Solution {
public:char findTheDifference(string s, string t) {/*for(int i=0;i<s.size();i++)t[0]^=s[i];for(int i=1;i<t.size();i++)t[0]^=t[i];return t[0];}*/vector<int> cnt(26,0);//创建1个容量为26的动态数组,初始值为0;for(char ch:s) //遍历string每一个元素{cnt[ch-'a']++;//s中存在的字母 对应的cnt值为1}for(char ch:t){cnt[ch-'a']--;//t中存在且s中没有存在的字母 对应的cnt值为-1if(cnt[ch-'a']<0){ return ch;//该元素为s,t中不同的元素}}return ' ';}
};

异或运算的特性:

异或自己得0,任何数异或0得自己本身;
具有交换律、结合律,例如 1^2^3^4^2^3^1 = (1^1)^(2^2)^(3^3)^4 = 0^0^0^4 = 0^4 = 4;
总结:异或运算擅长找不同。
遍历两个字符串,时间复杂度O(m+n)


 

#include <iostream>  
#include <string>  
using namespace std;  int main() {  string date;  cin >> date;  // 假设输入的日期格式是 yyyy-mm-dd,我们需要提取出月份和日期  int month = stoi(date.substr(5, 2)); // 提取月份,从索引5开始,长度为2  int day = stoi(date.substr(8, 2));   // 提取日期,从索引8开始,长度为2  // 判断逻辑:如果月份小于10或者(月份等于10且日期小于等于29),则还可以训练  if (month < 10 || (month == 10 && day < 29)) {  cout << "No. It's not too late."; } else {  cout << "QAQ"; }  return 0;  
}

stoi函数作用是将 n 进制的字符串转化为十进制,使用时包含头文件string

C++常用函数--stoi函数用法总结-CSDN博客date.

date.substr(a,b) //从第a位开始,一共b个 

substr函数的使用-CSDN博客 


http://www.ppmy.cn/news/1364120.html

相关文章

WinForms中的Timer探究:Form Timer与Thread Timer的差异

WinForms中的Timer探究&#xff1a;Form Timer与Thread Timer的差异 在Windows Forms&#xff08;WinForms&#xff09;应用程序开发中&#xff0c;定时器&#xff08;Timer&#xff09;是一个常用的组件&#xff0c;它允许我们执行定时任务&#xff0c;如界面更新、周期性数据…

SpringBoot:Invalid bound statement (not found)的原因和解决方案

&#x1f413; 报错信息&#xff1a; &#xff08;无效绑定声明&#xff09;找不到 解析&#xff1a; 你的mapper实例对象和对应的mapper.xml对象未找到 &#x1f413; 排查&#xff1a; 情况一&#xff1a; 1.排除相对应的mapper实例对象路径是否正确 查看相对应的mapper中…

InnoDB基础篇(3)-InnoDB表的创建与基本操作

MySQL数据库InnoDB表的创建与基本操作 MySQL是一个广泛使用的开源关系型数据库管理系统&#xff0c;而InnoDB是MySQL的默认存储引擎。本文将介绍如何创建InnoDB表以及执行一些常见的基本操作。 创建InnoDB表 要创建一个InnoDB表&#xff0c;需要首先创建一个数据库&#xff…

kubectl使用及源码阅读

目录 概述实践样例yaml 中的必须字段 kubectl 代码原理kubectl 命令行设置pprof 抓取火焰图kubectl 中的 cobra 七大分组命令kubectl createcreateCmd中的builder模式createCmd中的visitor访问者模式外层VisitorFunc分析 结束 概述 k8s 版本 v1.24.16 kubectl的职责 1.主要的…

Spring Security源码学习

Spring Security本质是一个过滤器链 过滤器链本质是责任链设计模型 1. HttpSecurity 【第五篇】深入理解HttpSecurity的设计-腾讯云开发者社区-腾讯云 在以前spring security也是采用xml配置的方式&#xff0c;在<http>标签中配置http请求相关的配置&#xff0c;如用户…

nginx管理命令

nginx管理命令 ngnix作用是多个进程处理网络请求。一部分是管理命令&#xff0c;一部分是配置文件。 nginx管理命令 两种管理方式nginx管理和systemctl管理&#xff0c;注意使用哪种方式开始就用哪种方式结束。 1. nginx管理方式 nginx -t : 检测nginx.conf配置文件的语法 …

mybatis---->tx中weekend类

&#x1f64c;首先weekend可不是mybatis中的类呦~~&#x1f64c; 它是来自于mybatis的一个扩展库&#xff01; 如果你要在springboot中使用&#xff0c;需要引入以下依赖~~ <dependency><groupId>tk.mybatis</groupId><artifactId>mapper-spring-boot…

第 3 章 ROS通信机制(自学二刷笔记)

重要参考&#xff1a; 课程链接:https://www.bilibili.com/video/BV1Ci4y1L7ZZ 讲义链接:Introduction Autolabor-ROS机器人入门课程《ROS理论与实践》零基础教程 3.1 常用API 首先&#xff0c;建议参考官方API文档或参考源码: ROS节点的初始化相关API;NodeHandle 的基本使…

网络 - OkHttp

一、概念 二、基本使用 2.1 get请求 fun getCall() {//创建客户端val client OkHttpClient.Builder().connectTimeout(5000, TimeUnit.MILLISECONDS).build()//创建请求val request Request.Builder().get().url("https://www.baidu.com").build()//创建任务val…

QT调用批处理命令及外部exe方法

一.QT调用外部exe 使用QT中的QProcess方法&#xff1a; #include <QProcess> QProcess process; QString cmd "test.exe"; //放在主程序exe同级目录下 process.start(cmd); // 启动可执行程序方法一 //process.startDetached(cmd); // 启动可执行程序方法…

AttributeError: module ‘tensorflow‘ has no attribute ‘__version__‘

可能的原因是环境中安装了与标准TensorFlow包不同的包&#xff0c;或者可能是TensorFlow没有正确安装。解决方法如下&#xff0c;亲测有效 pip install --upgrade --force-reinstall tensorflow–force-reinstall&#xff1a;通常&#xff0c;如果已经安装了请求的包的最新版本…

搭建freqtrade量化交易机器人

本文采用python量化机器人框架 freqtrade 开始操作&#xff01; freqtrade官方文档 官方文档内容过多&#xff0c;请先跟随本文入门阅读&#xff0c;后续深入学习可参考官方文档&#xff5e; 1. 准备云服务器 docker 环境 这里以云服务器选择 ubuntu 系统开始&#xff0c;先…

Wireshark TS | Linux 系统对时问题

问题描述 节前业务运维同事提交了一个 case &#xff0c;说是部署在新业务区域的 Linux 服务器和老业务区域的 Linux 服务器无法对时&#xff0c;脚本里使用的是 clockdiff 命令&#xff0c;无法正常返回结果&#xff0c;而在老业务区域两台服务器之间执行命令就正常&#xff…

C++面试 -操作系统-安全能力:内存溢出、内存泄漏的原因与解决

目录 内存溢出&#xff08;Memory Overflow&#xff09; 内存溢出介绍 解决内存溢出问题的方法 内存泄漏&#xff08;Memory Leak&#xff09; 内存泄露基础 解决内存泄漏问题的方法 内存溢出&#xff08;Memory Overflow&#xff09; 内存溢出介绍 内存溢出是指程序在执…

适配器模式(Adapter Pattern) C++

上一节&#xff1a;原型模式&#xff08;Prototype Pattern&#xff09; C 文章目录 0.理论1.组件2.类型3.什么时候使用 1.实践1.基础接口和类2.类适配器实现3.对象适配器实现 0.理论 适配器模式&#xff08;Adapter Pattern&#xff09;是一种结构型设计模式&#xff0c;它允…

C语言——oj刷题——判断闰年

当我们谈到判断闰年时&#xff0c;我们通常会遵循以下规则&#xff1a;闰年是指能被4整除但不能被100整除的年份&#xff0c;或者能被400整除的年份。在C语言中&#xff0c;我们可以通过编写一个简单的程序来实现这一功能。下面是一个示例代码&#xff0c;用于判断一个给定年份…

【架构】GPU架构总结

文章目录 GPU架构GPU渲染内存架构Streaming Multiprocessor(SM)CUDA CoreTensor CoreRT CoreCPU-GPU异构系统GPU资源管理模型 GPU架构演进G80 架构Fermi 架构Maxwell架构Tesla架构Pascal架构Volta 架构Turing架构Ampere 架构Hopper架构 参考文献 GPU架构 主要组成包括&#xf…

FPGA IO命名与Bank划分

文章目录 IO的命名IO物理命名IO功能命名 Bank简介FPGA器件功能命名与Bank划分查找XILINXIntelLATTICE IO的命名 IO物理命名 FPGA的IO物理命名规则&#xff0c;也就是我们做管脚约束时候的命名。芯片通常是长方体或者正方体&#xff0c;所以命名通常采用字母数字组合的方式&am…

Linux配置JDk环境

下载jdk 官网地址&#xff1a;Java Downloads | Oracle 将下载的jdk上传到服务器 不管你使用什么工具和方法&#xff0c;只要将安装包上传到服务器就可以了 解压文件 tar -xvf jdk-8u341-linux-x64.tar.gz 配置环境变量 用vim /etc/profile进入编辑状态&#xff0c;加入下边…

网站ca证书工作原理

当网站内容被加密时&#xff0c;通常涉及以下过程&#xff1a; 客户端发起连接&#xff1a; 用户在浏览器中输入网站地址&#xff0c;发起 HTTPS 请求。 服务器返回证书&#xff1a; 服务器将自己的证书发送给客户端。证书包含公钥、证书颁发机构信息等。 客户端验证证书&…