1768.交替合并字符串

最新推荐文章于 2024-10-31 16:16:13 发布

NakamotoItachi

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量186

点赞数

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/i_muyu/article/details/127481326

版权

在这里插入图片描述

思路：
跟归并排序思路类似。
无需多言。

class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        int i = 0 , j = 0 , k = 0 ;
        int len1 = word1.size();
        int len2 = word2.size();
        string word3 ;
        while( i < len1 && j<len2){
            word3.insert(k++,1,word1[i++]);
            word3.insert(k++,1,word2[j++]);
        }
    while( i < len1){
        word3.insert(k++,1,word1[i++]);
    } 

    while( j < len2){
        word3.insert(k++,1,word2[j++]);
    } 

    return word3;
    }
};