交替合并字符串

#算法/双指针 #2024/07/28 #leetcode

目录

• 题目
  • 题目重点
• 思路
• 代码实现
• 参考

题目

题目重点

• 交替合并
• 最后的直接到末尾即可

思路

• 也是双指针技巧
• 从 0 开始

代码实现

/**
 * @param {string} word1
 * @param {string} word2
 * @return {string}
 */
var mergeAlternately = function (word1, word2) {
  let res = ""; // 保存结果
  const m = word1.length;
  const n = word2.length;
  const max = Math.max(m, n); // 取最大长度

  for (let k = 0; k < max; k++) {
    // 如果k小于m, 则将word1的第k个字符加入到res中
    if (k < m) {
      res += word1[k];
    }
    // 如果k小于n, 则将word2的第k个字符加入到res中
    if (k < n) {
      res += word2[k];
    }
  }

  return res;
};

注意：就没有最后字符串拼接环节，正常遍历就好

参考

• https://leetcode.cn/problems/merge-strings-alternately/submissions/548008565/?envType=study-plan-v2&envId=leetcode-75