#308. 字符串交错合并

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

字符串交错合并

字符串交错

题目背景

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

题目描述

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

输入格式

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

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

输出格式

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

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

样例

abc xyz
axbycz
Hi There
HTihere
xxxx There
xTxhxexre

样例解释

对于样例1,字符串 aa 为 abc,字符串 bb 为 xyz。交错合并后得到 axbycz。 对于样例2,字符串 aa 为 Hi,字符串 bb 为 There。首先交错合并 H 和 T,i 和 h,得到 HTih。字符串 aa 已用尽,将字符串 bb 剩余的 ere 添加到末尾,最终得到 HTihere。 对于样例3,字符串 aa 为 xxxx,字符串 bb 为 There。首先交错合并 x 和 T,x 和 h,x 和 e,x 和 r,得到 xTxhxexr。字符串 bb 已用尽,将字符串 aa 剩余的 x 添加到末尾,最终得到 xTxhxexre。

数据范围

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