Leetcode1768-交替合并字符串

wobushihaorenF

已于 2022-10-23 08:11:26 修改

阅读量120

点赞数

分类专栏： Leetcode 文章标签：算法数据结构 c++

于 2022-10-23 08:09:52 首次发布

本文链接：https://blog.csdn.net/aaa7888210/article/details/127470451

版权

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

方法：双指针

按题目模拟即可。用l和r两个指针分别遍历word1和word2两个字符串，用变量i来表示当前要添加的为第几个字符，字符串ans来保存答案。i为奇数，则添加word1[l]到ans尾部，同时指针l后移；i为偶数则同理，添加word2[r]到ans尾部，r指针后移。当l，r二者至少有一个结束了对对应字符串的遍历则退出循环，最后将另一个字符串剩余部分添加到ans尾部，返回答案即可。

class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        string ans;
        int l=0,r=0;
        for(int i=1;l<word1.size()&&r<word2.size();i++){
            if(i&1) ans.push_back(word1[l++]);
            else ans.push_back(word2[r++]);
        }
        if(l==word1.size()) ans+=word2.substr(r);
        if(r==word2.size()) ans+=word1.substr(l);
        return ans;
    }
};

时间复杂度：O(m+n)，m，n分别表示word1和word2的长度

空间复杂度：O(m+n)，m，n分别表示word1和word2的长度