LeetCode 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

解题思路

  • 首先,交替将word1和word2中的字符加入结果字符串中。因为两个字符长度都大于1,所以设置两个指针 p1 = 1p2 = 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;
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值