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.交替合并字符串
40 0
|
8月前
|
设计模式 算法 Java
【数据结构和算法】交替合并字符串
给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。
116 1
|
C语言
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
71 0
|
C语言
C语言:输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
描述 输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。 输入描述: 输入包含三行, 第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。 第二行包含n个整数,用空格分隔。 第三行包含m个整数,用空格分隔。
295 0
C语言:输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
|
机器学习/深度学习 算法 Cloud Native
1768. 交替合并字符串:双指针
这是 力扣上的 1768. 交替合并字符串,难度为 简单。
130 0
1768. 交替合并字符串:双指针
两个有序链表序列的合并(附加代码模式)
两个有序链表序列的合并(附加代码模式)
70 1
|
存储
两个有序表的合并(三种方法)
设有两个递增排列的有序表,要求合并后仍按递增(非递减)有序排列
1083 0
两个有序表的合并(三种方法)
|
算法
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
- 程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用 - 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问-题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量 - 递归的能力在于用有限的语句来定义对象的无限集合 - 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回
270 0
算法 | 妙用递归(顺序&逆序)打印一个数的每一位
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
112 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
给定一个字符串,能否最多删除一段连续的一段使得剩下的为“2020”
87 0

热门文章

最新文章