1768.交替合并字符串

简介: 1768.交替合并字符串

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

返回 合并后的字符串 。

解题思路:使用两个指针i和j,初始时分别指向两个字符串的首个位置。随后的每次循环中,依次进行如下的两步操作:

如果i没有超出word1的范围,就将word1[i]加入答案,并且将i移动一个位置;

如果j没有超出word2的范围,就将word2[j]加入答案,并且将j移动一个位置。

当i和j都超出对应的范围后,结束循环并返回答案即可。

class Solution{
    public String mergeAlternately(String word1,String word2){
        int m=word1.length(),n=word2.length();
        int i=0,j=0;
        StringBuilder ans=new StringBuilder();
        while(i<m||j<n){
            if(i<m){
                ans.append(word1.charAt(i));
                ++i;            
            }  
            if(j<n){
                ans.append(word2.charAt(j));
                ++j;            
            }      
        }
        return ans.toString();    
    }
}


相关文章
|
3月前
leetcode题解:1768.交替合并字符串
leetcode题解:1768.交替合并字符串
28 0
|
4月前
|
设计模式 算法 Java
【数据结构和算法】交替合并字符串
给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。
92 1
|
机器学习/深度学习 算法 Cloud Native
1768. 交替合并字符串:双指针
这是 力扣上的 1768. 交替合并字符串,难度为 简单。
111 0
1768. 交替合并字符串:双指针
两个有序链表序列的合并(附加代码模式)
两个有序链表序列的合并(附加代码模式)
54 1
|
机器学习/深度学习 Cloud Native 安全
1790. 仅执行一次字符串交换能否使两个字符串相等:简单模拟
这是 力扣上的 1790. 仅执行一次字符串交换能否使两个字符串相等 ,难度为 简单。
|
人工智能 算法 JavaScript
最长连续不重复的序列
最长连续不重复的序列
【每日一题Day5】LC1768.交替合并字符串
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
64 0
|
算法
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
- 程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用 - 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问-题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量 - 递归的能力在于用有限的语句来定义对象的无限集合 - 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回
226 0
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
77 0
7-59 翻转单词顺序 (20 分)
7-59 翻转单词顺序 (20 分)
72 0