Leetcode1768-交替合并字符串

方法：双指针

按题目模拟即可。用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

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

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