思路

让我们来分析一下字符串 $a$ 和 $b$ 之间的关系。

假设原始字符串 $a$ 为 $a_0a_1a_2...a_{n-1}$ 。那么，长度为 $2$ 的子串依次是：

P3679.第1题-多多的神秘字符串

1000ms

Difficulty: 2

所属公司 : 拼多多

算法与标签>字符串

多多在纸上写下了一个由小写英文字母组成的神秘字符串 $a$ ，字符串最小长度为 $2$ 。然后他从字符串 $a$ 构建出一个新的字符串 $b$ ，从 $a$ 构建 $b$ 的过程如下：

现在将字符串 $b$ 提供给你，让你猜出神秘字符串 $a$ 是什么。

输入仅一行，通过神秘字符串构建出的 $b$

输出仅一行，为纸上写下的神秘字符串 $a$

输入

abbaac

输出

abac

说明

神秘字符串为 " $abac$ " , 那么它的子串是 " $ab$ "、" $ba$ "、" $ac$ ”，连接后得到字符串" $abbaac$ "。

输入

bccddaaf

输出

bcdaf

说明

神秘字符串为 " $bcdaf$ ” ，那么它的子串是 " $bc$ "," $cd$ "," $da$ "," $af$ "，连接后得到字符串 " $bccddaaf$ "。

输入

预期输出（选填）