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


相关文章
|
7月前
leetcode题解:1768.交替合并字符串
leetcode题解:1768.交替合并字符串
41 0
|
8月前
leetcode代码记录(最长连续递增序列
leetcode代码记录(最长连续递增序列
49 2
|
8月前
|
设计模式 算法 Java
【数据结构和算法】交替合并字符串
给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。
120 1
|
C语言
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
75 0
|
C语言
C语言:输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
描述 输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。 输入描述: 输入包含三行, 第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。 第二行包含n个整数,用空格分隔。 第三行包含m个整数,用空格分隔。
300 0
C语言:输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
|
机器学习/深度学习 算法 Cloud Native
1768. 交替合并字符串:双指针
这是 力扣上的 1768. 交替合并字符串,难度为 简单。
130 0
1768. 交替合并字符串:双指针
两个有序链表序列的合并(附加代码模式)
两个有序链表序列的合并(附加代码模式)
70 1
|
人工智能 算法 JavaScript
最长连续不重复的序列
最长连续不重复的序列
|
JavaScript 前端开发
最长连续递增序列使用JavaScript解题
最长连续递增序列使用JavaScript解题
170 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
115 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)