ID: 2506

Difficulty: 3

所属公司 : 阿里

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

算法标签>

枚举

题目内容

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

题解

题面描述

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

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