Letcode(1)交替合并字符串

题目

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

  • 示例 1:
    输入:word1 = “abc”, word2 = “pqr”
    输出:“apbqcr”
    解释:字符串合并情况如下所示:
    word1: a b c
    word2: 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 d
    word2: p q
    合并后: a p b q c d

解答

class Solution {
public:
string mergeAlternately(string word1, string word2) {
    string result;
    int word1_size = word1.size();
    int word2_size = word2.size();

    int max_size = word1_size>word2_size?word1_size:word2_size;
    int min_size = word1_size<word2_size?word1_size:word2_size;
    for (int i=0; i<min_size; i++) {
        result += word1[i];
        result += word2[i];
    }

    if (word1_size == max_size) {
        for (int i=min_size;i<max_size;i++) {
            result += word1[i];
        }
    }
    else if (word2_size == max_size) {
        for (int i=min_size;i<max_size;i++) {
            result += word2[i];
        }
    }
    return result;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值