#308. 字符串交错合并

    ID: 308 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-2gesp3字符串模拟

字符串交错合并

字符串交错

题目背景

在一次编程练习中,聪聪遇到了一个有趣的字符串处理问题。他需要将两个给定的字符串以特定的方式合并起来。

题目描述

给定两个字符串 aabb,创建一个新的字符串。新字符串由 aa 的第一个字符、bb 的第一个字符、aa 的第二个字符、bb 的第二个字符依次交错组成。如果其中一个字符串的字符用尽,则将另一个字符串剩余的字符直接添加到结果字符串的末尾。

输入格式

输入以如下格式从标准输入中给出。

一行包含两个字符串 aabb,以空格分隔。

输出格式

输出以如下格式输出到标准输出中。

一个新的字符串,由 aabb 交错合并而成。

样例

abc xyz
axbycz
Hi There
HTihere
xxxx There
xTxhxexre

样例解释

对于样例1,字符串 aaabc,字符串 bbxyz。交错合并后得到 axbycz。 对于样例2,字符串 aaHi,字符串 bbThere。首先交错合并 HTih,得到 HTih。字符串 aa 已用尽,将字符串 bb 剩余的 ere 添加到末尾,最终得到 HTihere。 对于样例3,字符串 aaxxxx,字符串 bbThere。首先交错合并 xTxhxexr,得到 xTxhxexr。字符串 bb 已用尽,将字符串 aa 剩余的 x 添加到末尾,最终得到 xTxhxexre

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。