题目:
给你两个字符串 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
解题思路:
- 首先,交替将word1和word2中的字符加入结果字符串中。因为两个字符长度都大于1,所以设置两个指针
p1 = 1
和p2 = 0
,当p1 > p2
时,说明该加入结果字符串中的字符是 word2 中的字符,当p1 <= p2
时,该加入的是word1中的字符。 - 当 word1 和 word2 中有一个先全部加入结果字符串时,剩下的一个则直接接入结果字符串之后即可,不用挨个遍历字符。
代码:
/**
* @param {string} word1
* @param {string} word2
* @return {string}
*/
var mergeAlternately = function(word1, word2) {
let p1 = 1, p2 = 0;
let res = "";
res += word1[0];
while (p1 < word1.length && p2 < word2.length){
if(p1 > p2){
res += word2[p2];
p2++;
}else {
res += word1[p1];
p1++;
}
}
if(p1 < word1.length){
res += word1.slice(p1, word1.length);
}
if(p2 < word2.length){
res += word2.slice(p2, word2.length);
}
return res;
};