1768.交替合并字符串

时间:2024-03-11 20:22:18

题目:给你两个字符串 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();    
    }
}