写点什么

交替合并字符串

作者:掘金安东尼
  • 2022-10-23
    广东
  • 本文字数:1173 字

    阅读完需:约 4 分钟

题目

给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。


返回 合并后的字符串 。


示例 1:输入:word1 = "abc", word2 = "pqr"输出:"apbqcr"解释:字符串合并情况如下所示:word1:  a   b   cword2:    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
示例 3:输入:word1 = "abcd", word2 = "pq"输出:"apbqcd"解释:注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。word1: a b c dword2: p q 合并后: a p b q c d
提示:1 <= word1.length, word2.length <= 100word1 和 word2 由小写英文字母组成
复制代码

题解

  • 分为两种情况:

  • word1<=word2

  • word1 > word2

  • 将字符串交叉合并后,注意合并多余字符串到 word1;


JavaScript 实现:


/** * @param {string} word1 * @param {string} word2 * @return {string} */var mergeAlternately = function(word1, word2) {   let len1=word1.length;   let len2=word2.length;   let result='';    if(len1 <=len2){        // word1<=word2;       for(let i=0;i<len1;i++){          result+=word1[i]+word2[i]                  }        if(len1<len2){           let temp=word2.slice(len1);            result+=temp;                  }         return result;                   }else{        // word1>word2                   for(let i=0;i<len2;i++){          result+=word1[i]+word2[i]       }        let temp=word1.slice(len2);        result+=temp;        return result;            }};
复制代码


解法二:


方法一:双指针思路与算法


我们直接按照题目的要求模拟即可。我们使用两个指针 ii 和 jj,初始时分别指向两个字符串的首个位置。随后的每次循环中,依次进行如下的两步操作:


如果 i 没有超出 word1 的范围,就将 word1[i]加入答案,并且将 ii 移动一个位置;


如果 j 没有超出 word2 的范围,就将 word2[j]加入答案,并且将 jj 移动一个位置。


当 i 和 j 都超出对应的范围后,结束循环并返回答案即可。


var mergeAlternately = function(word1, word2) {    const m = word1.length, n = word2.length;    let i = 0, j = 0;
const ans = []; while (i < m || j < n) { if (i < m) { ans.push(word1[i]); ++i; } if (j < n) { ans.push(word2[j]); ++j; } } return ans.join('');};
复制代码


发布于: 刚刚阅读数: 3
用户头像

安东尼陪你度过漫长编程岁月~ 2022-07-14 加入

真正的大师,永远怀着一颗学徒的心(易)

评论

发布
暂无评论
交替合并字符串_算法_掘金安东尼_InfoQ写作社区