1768. 交替合并字符串

1768. 交替合并字符串

题目链接：1768. 交替合并字符串

题目描述

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

示例

示例 1：

输入：word1 = "abc", word2 = "pqr"
输出："apbqcr"
解释：word1 和 word2 长度相同，交替合并得到 "apbqcr"

示例 2：

输入：word1 = "ab", word2 = "pqrs"
输出："apbqrs"
解释：word1 较短，先交替合并得到 "apbq"，然后将 word2 剩余的 "rs" 追加到末尾

示例 3：

输入：word1 = "abcd", word2 = "pq"
输出："apbqcd"
解释：word2 较短，先交替合并得到 "apbq"，然后将 word1 剩余的 "cd" 追加到末尾

解题思路

1. 核心思想

• 使用双指针技术，分别指向两个字符串的当前位置
• 交替取字符进行合并
• 处理长度不同的情况

2. 具体步骤

步骤1：初始化
- 创建 StringBuilder 用于存储结果
- 初始化两个指针 i 和 j，分别指向 word1 和 word2 的开始位置

步骤2：交替合并
- 当两个指针都在有效范围内时，交替取字符
- 先取 word1 的字符，再取 word2 的字符
- 每次取完字符后，相应指针向后移动

步骤3：处理剩余字符
- 检查 word1 是否还有剩余字符，如果有则全部追加
- 检查 word2 是否还有剩余字符，如果有则全部追加

代码实现

public class MergeStringsAlternately {
   
   
    public String mergeAlternately(String word1, String word2) {
   
   
        // 使用 StringBuilder 提高字符串拼接效率
        StringBuilder result = new StringBuilder();
        int i = 0, j = 0;  // 双指针初始化
        
        // 步骤2：交替合并
        while (i < word1.length() && j < word2.length