基础50刷题之一(交替合并字符串)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、题目
  • 二、力扣官方题解(双指针)
  • 三、文心一言解释
  • 总结


前言

刚上研一,有人劝我好好学C++,当时用的不多就没学,现在毕业上班了。在此亡羊补牢了
在此感谢力扣和文心一言

一、题目

给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。

返回 合并后的字符串 。

二、力扣官方题解(双指针)

在这里插入图片描述

class Solution {
public:string mergeAlternately(string word1, string word2) {int m = word1.size(), n = word2.size();int i = 0, j = 0;string ans;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;}
};

三、文心一言解释

这段C++代码定义了一个名为Solution的类,其中包含一个名为mergeAlternately的公开成员函数。这个函数的目的是将两个字符串word1和word2交替合并成一个新的字符串。

下面是代码的详细解释:

1、函数定义:
string mergeAlternately(string word1, string word2): 这个函数接受两个字符串word1和word2作为参数,并返回一个合并后的新字符串。

2、变量初始化:
int m = word1.size(), n = word2.size();: 获取word1和word2的长度,并分别存储在变量m和n中。
int i = 0, j = 0;: 定义两个指针i和j,分别用于遍历word1和word2。初始时,两个指针都指向各自字符串的起始位置。
string ans;: 定义一个空字符串ans,用于存储合并后的结果。
ans.reserve(m + n);: 为ans预留足够的空间,以容纳word1和word2的所有字符。这可以提高性能,因为在实际添加字符时,不需要重新分配内存。

3、交替合并:
使用while循环,条件是i < m || j < n,这意味着只要word1或word2中还有字符未处理,就继续循环。
在循环内部,首先检查i < m是否成立。如果成立,将word1的第i个字符添加到ans中,并将i递增。
然后检查j < n是否成立。如果成立,将word2的第j个字符添加到ans中,并将j递增。
通过这种方式,word1和word2的字符被交替地添加到ans中。
返回结果:
函数最后返回合并后的字符串ans。
举个例子,如果调用mergeAlternately(“abc”, “def”),函数将返回"adbecf"。这是通过将"abc"和"def"中的字符交替合并而得到的。

总结

早学早烧脑,晚学来后悔

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

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

相关文章

SQL Server基础指令(创建与检索)

数据库demo 数据库RUNOOB 表Websites 元素&#xff1a; 创建 创建数据库 create database xxx Create database school 创建数据表 create table xxx create table student 数据表插入记录 insert into 第一种形式无需指定要插入数据的列名&#xff0c;只需提供被插入的…

【应用多元统计分析】--多元数据的直观表示(R语言作图)

例1.2 为了研究全国31个省、市、自治区2018年城镇居民生活消费的分布规律&#xff0c;根据调查资料做区域消费类型划分。 指标&#xff1a; 食品x1&#xff1a;人均食品支出(元/人) 衣着x2&#xff1a;人均衣着商品支出(元/人) 居住x3&#xff1a;人均居住支出(元/人) 生活x4…

C#,回文分割问题(Palindrome Partitioning Problem)算法与源代码

1 回文串 “回文串”是一个正读和反读都一样的字符串&#xff0c;初始化标志flagtrue&#xff0c;比如“level”或者“noon”等等就是回文串。 2 回文分割问题 给定一个字符串&#xff0c;如果该字符串的每个子字符串都是回文的&#xff0c;那么该字符串的分区就是回文分区。…

【Java】关于ZooKeeper的原理以及一致性问题,协议和算法和ZooKeeper的理论知识和应用 场景

1. 目录 目录 1. 目录 2. 什么是ZooKeeper 3. 一致性问题 4. 一致性协议和算法 4.1. 2PC&#xff08;两阶段提交&#xff09; 4.2. 3PC&#xff08;三阶段提交&#xff09; 4.3. Paxos 算法 4.3.1. prepare 阶段 4.3.2. accept 阶段 4.3.3. paxos 算法的死循环…

【数据结构高阶】并查集

目录 一、什么是并查集 二、并查集的原理 三、并查集的作用 四、并查集的代码实现 一、什么是并查集 在一些应用问题中&#xff0c;需要将n个不同的元素划分成一些不相交的集合。开始时&#xff0c;每个元素自成一个 单元素集合&#xff0c;然后按一定的规律将归于同一组元…

如何远程访问电脑文件?

远程访问电脑文件是当今数字化时代中十分常见且实用的技术。它允许我们从任何地方的计算机或移动设备访问和操作我们的电脑中的文件。无论是远程工作、远程学习、远程协作还是方便地获得自己计算机上的重要文件&#xff0c;远程访问电脑文件都为我们提供了巨大的便利。 在远程访…

像SpringBoot一样使用Flask - 2.静态资源访问及模版

一、安装并导入 render_template 功能&#xff1a;渲染/加载模板&#xff0c;一般是html页面 参数&#xff1a;函数的第一个参数是模板的文件名&#xff0c;必填&#xff0c;后面的参数都是键值对&#xff0c;表示模板中变量对应的值&#xff0c;非必填 (不填界面也不会展示成变…

大路灯哪个牌子好?5大热卖大路灯汇总,年度首选

网上总能搜到很多和大路灯相关的话题&#xff0c;像“大路灯伤眼”、“大路灯是否有用”等很是常见。由此可见&#xff0c;大路灯虽然荣升最受欢迎的照明电器&#xff0c;但依旧备受争议。从根源上说&#xff0c;是不专业大路灯抢占市场&#xff0c;它们的基础品质得不到保障&a…

字符串标记高亮脚本

源码 #!/bin/bash # usage: # echo hhh|mark str [font_color] [background_color] # font_color and background_color is optional, default is black&whiterp_str$1 f_color30 b_color47if [ "${f_color}a" "a" ]; thenf_color30 fiif [ "${…

node的安装与介绍

安装 下载地址 node官网首页就会有两个安装选择&#xff0c;会根据当前电脑的系统自动显示对应的安装包&#xff0c;一个长期维护版&#xff08;LTS&#xff09;,一个是尝鲜版&#xff0c;记住选择LTS版本 安装指定版本下载截图 安装过程截图&#xff08;非常简单&#xff…

常用的电生理肌电信号数据合集 (EMG)

目录 Ninapro CapgMyo-DBa CSL-HDEMG EMGLAB Sleep Heart Health Study Ninapro Ninapro 是一个公开的多模式数据库&#xff0c;旨在促进人类、机器人和假肢手的机器学习研究。 10 个 Ninapro 数据集总共包括来自完整受试者和经桡动脉截肢者的 180 多个数据采集&#xff…

【MySQL】索引优化与关联查询优化

数据库调优的几个维度&#xff1a; 索引失效&#xff0c;没有充分用到索引——索引建立关联查询太多JOIN——SQL优化服务器调优以及各个参数设置——调整my.cnf数据过多——分库分表 SQL查询优化的几种方式&#xff1a; 物理查询优化&#xff1a;通过索引以及表连接方式进行…