力扣-1768题交替合并字符串（C++）- 双指针

最新推荐文章于 2024-08-25 17:36:33 发布

JIngles123

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量119

点赞数

分类专栏： # 简单题文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_40467670/article/details/131075710

版权

简单题专栏收录该内容

184 篇文章 1 订阅

订阅专栏

该问题是一个编程挑战，要求使用C++实现一个方法，按交替顺序合并两个字符串。双指针策略被用来遍历两个字符串，根据标志位决定何时从哪个字符串添加字符到结果中。如果一个字符串先遍历完，剩余的字符将被添加到结果字符串的末尾。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.cn/problems/merge-strings-alternately/
题目如下：
在这里插入图片描述

class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        int n1=0,n2=0;
        string res="";
        int flag=1;
        //双指针分别遍历两个字符串，用flag标记位作奇偶变换
        while(word1[n1]&&word2[n2]){
            if(flag==1){
                res.push_back(word1[n1++]);
                flag=-1;
            }else{
                res.push_back(word2[n2++]);
                flag=1;
            }
        }
        //将剩余的字符串添加到最后
        if(n1==word1.size()&&n2<word2.size()){
            while(word2[n2]) res.push_back(word2[n2++]);
        }
        if(n2==word2.size()&&n1<word1.size()){
            while(word1[n1]) res.push_back(word1[n1++]);
        }

        return res;
    }
};