变换字符串
题目描述
有一个字符串 \(s\)，全部由小写字母组成，现在想对其中一部分字母做一次变换，把其中所有的字符 \(x\) 变成 \(y\)，而所有的 \(y\) 变成 \(x\)，即 \(x\) 和 \(y\) 互换。如字符串“\(\texttt{apple}\)”，令 \(a\) 和 \(p\) 互换，则变成“\(\texttt{paale}\)”。下面对 \(s\) 最多进行一次变换，求变换后字典序最小的字符串。
格式
输入格式
第一行为正整数 \(t(≤5)\)，表示数据组数；接下来 \(t\) 行，每行一个完全由小写字母组成的字符串 \(s\)，长度不超过 \(100000\)。
输出格式
对于每组输入，输出变换后字典序最小的字符串。
样例1
样例输入1
3
auecy
ercre
wyrqye
样例输出1
aceuy
crerc
eyrqyw
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T4\)
信息
- ID
- 1812
- 难度
- 5
- 分类
- 字符串 | 贪心 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: