您当前的位置: 首页 >  liyatjj leetcode

LeetCode交替合并字符串

liyatjj 发布时间:2022-05-10 09:41:55 ,浏览量:3

交替合并字符串

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

返回 合并后的字符串 。

示例 1:

输入:word1 = “abc”, word2 = “pqr” 输出:“apbqcr” 解释:字符串合并情况如下所示: word1: a b c word2: p q r 合并后: a p b q c r

来源:力扣(LeetCode)

首先思路一定要清晰,就是新建一个字符数组,将两个字符串的元素依次添加进去,但是卡住的地方是什么时候添加结束,以及每次添加之后下标索引值要加1。 最终的字符数组a的长度一定是两个字符串长度的和,i是数组的下标索引值,每次添加元素之后都要i++,j是记录字符串的索引。 循环结束的条件是字符数组已经存储两个最短字符串长度的元素,剩下的元素就要比较看哪个字符串更长,就依次复制即可。 使用这种方法,一定一定要注意两个下标。

class Solution {
    public String mergeAlternately(String word1, String word2) {
        char[] a  = new char[word1.length()+word2.length()];
        int i=0,j=0;
        int min = word1.length()>=word2.length()?word2.length():word1.length();
       
            for(i=0,j=0;i            
关注
打赏
1688896170
查看更多评论
0.4830s