240522 力扣 1768. 交替合并字符串

1768. 交替合并字符串

题目：

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

返回 合并后的字符串 。

示例 1：

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

示例 2：

输入：word1 = "ab", word2 = "pqrs"
输出："apbqrs"
解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。
word1：  a   b 
word2：    p   q   r   s
合并后：  a p b q   r   s

示例 3：

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

提示：

• 1 <= word1.length, word2.length <= 100
• word1 和 word2 由小写英文字母组成

题解思路：

我的思路是最终的string分为两个部分，word1和word2长度重合的部分，以及word1多出的部分或是word2多出的部分。因此使用两个while，第一个while解决重合部分，以及word1较长的情况下多出的部分；第二个while解决word2较长的情况下多出的部分。

代码：

class Solution {
    public String mergeAlternately(String word1, String word2) {
        StringBuilder word3 = new StringBuilder();
        int len1 = word1.length();
        int len2 = word2.length();
        int i = 0;
        while(i<len1)
        {
            if(i<len2)
            {
                //word1和word2相同长度的部分交替添加
                word3.append(word1.charAt(i));
                word3.append(word2.charAt(i));
            }
            else
            {
                //word1如果比word2长进入
                word3.append(word1.charAt(i));
            }
            i++;
        }
        while(i<len2)
        {
            //word2如果比word1长进入
            word3.append(word2.charAt(i));
            i++;
        }
        return word3.toString();
    }
}

更简洁的解题思路：

直接通过双指针在一个while里面实现。（或者通过min来表示两个词中较短的长度，max表达两个string中较长长度，减少在while里用if）

更简洁的代码：

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

作者：宫水三叶
链接：https://leetcode.cn/problems/merge-strings-alternately/solutions/1915997/by-ac_oier-rjve/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

知识扩展：

最开始做题记不清java的数据结构了，本来想用普通String类，发现String需要初始化一个空间，并且不方便更改所占空间的大小。改用StringBuffer类。

和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。

在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。

StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。

由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。

StringBuffer类可以直接append()。

​​​​​​​来源：Java StringBuffer 和 StringBuilder 类 | 菜鸟教程