1000ms

Difficulty: 3

所属公司 : 阿里

时间 :2025年4月19日-阿里淘天(算法岗)

算法与标签>思维

会员专享

请先登录，开通会员或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

给定一个长度为 $n$ 的字符串 $s$ ，仅由大小写英文字母构成。可以任意次执行如下操作：

选择两个不同的位置 $i$ 和 $j$ ，要求按 ASCII 码， $|s_i - s_j|$ 为偶数；
交换 $s_i$ 与 $s_j$ 。
问：经过任意次操作后，能得到的字典序最小的字符串是什么？

题目内容

$TK$ 有一个长度为 $n$ 的字符串 $s$ ，该字符串仅由大小写字母构成。