现在给你两个字符串,并且没有任何一种字符同时在两个字符串中出现。你现在想要通过如下方式构建一个新的字符串:每次选择字符串或中非空的一个字符串的开头字符取出放置到字符串的末端,之后将你选中的那个字符串反转,直到字符串都为空。 现在请你找到,能够构造出来的字典序最小的字符串是谁。
输入描述:
两行,每行一个字符串分别表示,这两个字符串都仅包含小写字母。
输出描述:
一行,一个字符串表示
示例1
输入
ace bdd
输出
abddec
说明
字符串选择顺序为[a,b,b,b,a,a]
加载中...
ace bdd
abddec