LeetCode 1768. 交替合并字符串
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你两个字符串 word1 和 word2 。
请你从 word1
开始,通过交替添加字母来合并字符串。
如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。
示例 1:
输入:word1 = "abc", word2 = "pqr"
输出:"apbqcr"
解释:字符串合并情况如下所示:
word1: a b c
word2: p q r
合并后: a p b q c r示例 2:
输入:word1 = "ab", word2 = "pqrs"
输出:"apbqrs"
解释:注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。
word1: a b
word2: p q r s
合并后: a p b q r s示例 3:
输入:word1 = "abcd", word2 = "pq"
输出:"apbqcd"
解释:注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。
word1: a b c d
word2: p q
合并后: a p b q c d提示:
1 <= word1.length, word2.length <= 100
word1 和 word2 由小写英文字母组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-strings-alternately
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 双指针模拟
class Solution {public:string mergeAlternately(string word1, string word2) {int n1 = word1.size(), n2 = word2.size(), i = 0, j = 0;string ans;ans.reserve(n1+n2);while(i < n1 || j < n2){if(i < n1)ans.push_back(word1[i++]);if(j < n2)ans.push_back(word2[j++]);}return ans;}
};
0 ms 6.3 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1768. 交替合并字符串相关推荐
- C++描述 LeetCode 1768. 交替合并字符串
C++描述 LeetCode 1768. 交替合并字符串 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
- LeetCode简单题之交替合并字符串
题目 给你两个字符串 word1 和 word2 .请你从 word1 开始,通过交替添加字母来合并字符串.如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾. 返回 合并后的字 ...
- leetcode 1768. Merge Strings Alternately(交替合并字符串)
把word1和word2中的字母交替地整合成一个字符串. 思路: 很简单,主要是看什么时候放word1, 什么时候放word2, 可用一个0,1决定,每次异或1. public String merg ...
- LeetCode 1754. 构造字典序最大的合并字符串
文章目录 1. 题目 2. 解题 1. 题目 给你两个字符串 word1 和 word2 . 你需要按下述方式构造一个新字符串 merge :如果 word1 或 word2 非空,选择 下面选项之一 ...
- C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
- LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码(Java)
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
- LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列 题目:1758. 生成交替二进制字符串的最少操作数 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个仅由字符 '0' 和 '1' ...
- LeetCode实战:合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
- LeetCode实战:反转字符串
题目英文 Write a function that reverses a string. The input string is given as an array of characters ch ...
最新文章
- Linux内存中的 buffer 和 cache 到底是个什么东东?
- 本地连接虚拟机的redis
- 【设计模式】前端必懂EventEmitter
- 【转】C++调用Matlab的.m文件
- [C#(WebForm)] - 利用递归遍历文件夹和文件存入TreeView
- MVC 3.0 Html.ActionLink
- mysql-安装教程
- java开关语句_Java中嵌套开关语句的替代方法
- 第二课 了解编程环境
- 如何用计算机计算微积分,高数从此不用怕?一键计算微积分的神App
- Cluster-based Beam Search for Pointer-Generator Chatbot Grounded by Knowledge
- 推荐一款清爽的实时监控大屏附安装教程
- Debezium的MySQL连接器的工作原理
- 读书有益——》关于雪下很大的成语
- 干货推荐|Java并发编程核心概念一览,面试必备!
- matlab沪深a股量化投资培训班,MATLAB沪深A股量化投资培训班
- MyBatis逆向工程TextElement is not assignable to Element错误解决
- 科技计算机公司怎么做账,高新技术企业账务处理要怎么进行
- GEE下载谷歌10m实时土地利用分类数据
- 102 613 SWP协议学习笔记--通讯流程参考