持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情

今日的LeetCode每日一题是1768. 交替合并字符串 - 力扣（LeetCode）。通过题目的含义就可以知道是一道模拟题, 可以利用双指针进行解决。

题目内容

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

问: 返回 合并后的字符串

样例

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

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

输入：word1 = "abcd", word2 = "pq"
输出："apbqcd"
解释：注意，word1 比 word2 长，"cd" 需要追加到合并后字符串的末尾。
word1：  a   b   c   d
word2：    p   q 
合并后：  a p b q c   d

方法

通过阅读题目可以知道,就是将两个字符串交替进行插入，并将最后的结果进行输出。这里需要特别注意的就是如果长度的不同的情况。需要将字符串的长度长的一方的末尾字符直接插入到结果中。因此可以定义双指针 i和 j分别指向两个字符的起始位置，之后不断将依次将结果值插入结果中。如果其中一个字符串已经遍历到了结尾，则说明它是长度小的一方，则将另一个字符串的后半部分直接插入到结果中。整理上述过程具体代码如下:

 public String mergeAlternately(String word1, String word2) {
        int i = 0;
        int j = 0;
        StringBuffer sb = new StringBuffer();
        int n = word1.length();
        int m = word2.length();
        while (i < n && j < m){
            if (i < m) {
                sb.append(word1.charAt(i));
                ++i;
            }
            if (j < n) {
                sb.append(word2.charAt(j));
                ++j;
            }
        }
        if (i < n){
            sb.append(word1.substring(i, n));
        }else{
            sb.append(word2.substring(j, m));
        }
        return sb.toString();
    }