问题 3250 --字符游戏(game)

3250: 字符游戏(game)

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

zlt 在玩一个有趣的字符游戏,他现在有一个只包含 x, y, z 的字符串,对于任意两个 相邻的字符,如果分别是 x, y 或者分别是 y, z ,zlt 可以选择把他们交换,比如以下是合法的交换: 

xzyxyz → xzyxzy (交换了第 5 位的 y 和第 6 位的 z) 

xzyxyz → xzxyyz (交换了第 3 位的 y 和第 4 位的 x) 

以下是非法交换: 

xzyxyz → zxyxyz (交换了 x 和 z)

xzyxyz → yzyxxz (交换了不相邻的字符) 

zlt 想知道经过若干次合法交换后,字典序最小的字符串是什么。

输入

一个只包含字符 x, y, z 的字符串 s 。

输出

输出经过若干次合法交换后,字典序最小的字符串。 

样例输入

样例1
xyzxyz
样例2
zx
样例3
yzyzyyyz

样例输出

样例1
xyyzxz
样例2
zx
样例3
yyyyyzzz

提示

对于 100% 的数据:1 ≤ lenght(s) ≤ 3 × 10^5 。 

来源

[提交][状态]