交替合并字符串 Java

交替合并字符串

题目描述

难度：简单

解决方法

方法：双指针

• 使用三个索引变量i、j和k来跟踪每个输入字符串的字符位置，然后将它们交替插入到一个新的字符数组word3中，最终将word3转换为字符串并返回。
• 使用一个循环，该循环将持续，直到i或j达到各自字符串的末尾。在每次循环迭代中，如果i小于len1，则将word1中的字符复制到word3中的下一个位置k，然后递增i和k。同样，如果j小于len2，则将word2中的字符复制到word3中的下一个位置k，然后递增j和k。
• 处理可能剩余的字符：如果i小于len1，则将word1中剩余的字符复制到word3中。如果j小于len2，则将word2中剩余的字符复制到word3中。

class Solution {
    public String mergeAlternately(String word1, String word2) {
        int i=0,j=0,k=0;
        int len1 = word1.length();
        int len2 = word2.length();
        char[] word3 = new char[len1+len2];
        while(i<len1&&j<len2){
            word3[k++] = word1.charAt(i++);
            word3[k++] = word2.charAt(j++);
        }
        while(i<len1){
            word3[k++] = word1.charAt(i++);
        }
        while(j<len2){
            word3[k++] = word2.charAt(j++);
        }
        return String.valueOf(word3);
    }
}

加油！