求原题
  • 板块灌水区
  • 楼主hloixyh
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/6/1 16:05
  • 上次更新2023/10/23 14:10:12
查看原帖
求原题
735330
hloixyh楼主2023/6/1 16:05

RT

给定一个只包含x,y,zx,y,z的字符串,对于任意两个相邻的字符,如果分别是x,yx,y或者分别是y,zy,z,则可以选择把他们交换,比如以下是合法的交换:

xzyxyz→xzyxzyxzyxyz \rightarrow xzyxzy (交换了第5位的yy和第6位的zz)

xzyxyz→xzxyyzxzyxyz \rightarrow xzxyyz (交换了第3位的yy和第4位的xx)

以下是非法交换:

xzyxyz→zxyxyzxzyxyz \rightarrow zxyxyz(交换了xx和zz)

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

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

2023/6/1 16:05
加载中...