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();    
    }
}


目录
打赏
0
0
0
0
9
分享
相关文章
如何在处理重复值时保持数据的原始顺序?
可以在处理数据重复值时有效地保持数据的原始顺序,确保数据在清洗和预处理过程中不会因为重复值的处理而导致顺序混乱,从而保证了数据分析结果的准确性和可靠性。
209 64
|
6月前
使用 for 循环逆向输出数组
【10月更文挑战第29天】使用 for 循环逆向输出数组。
44 2
|
11月前
leetcode题解:1768.交替合并字符串
leetcode题解:1768.交替合并字符串
58 0
【数据结构和算法】交替合并字符串
给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。
150 1
C++前缀和算法的应用:得到连续 K 个 1 的最少相邻交换次数 原理源码测试用例
C++前缀和算法的应用:得到连续 K 个 1 的最少相邻交换次数 原理源码测试用例
【算法训练-数组 四】【数组合并】:合并两个有序数组
【算法训练-数组 四】【数组合并】:合并两个有序数组
130 0
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
97 0
1768. 交替合并字符串:双指针
这是 力扣上的 1768. 交替合并字符串,难度为 简单。
152 0
1768. 交替合并字符串:双指针
两个有序链表序列的合并(附加代码模式)
两个有序链表序列的合并(附加代码模式)
78 1
7-174 两个有序链表序列的合并
7-174 两个有序链表序列的合并
100 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等