题目内容

$Tk$ 有一个长度为n的字符串$s$，其中$s$由小写字母构成。

你可以进行任意次如下操作:

• 选择两个不同的位置$i$和$j$(满足$i≠j$)，要求$s[i]≠'a' 且 s[j] ≠'z'$;
• 将$s[i]$ 替换为其前一个字母(即字母表中前一位)，同时将$s[j]$替换为其后一个字母(即字母表中后一位).

题解

题面描述

给定一个长度为 $n$ 的字符串 $s$，其中 $s$ 由小写字母构成。我们可以进行任意次如下操作：

• 选择两个不同的位置 $i$ 和 $j$（满足 $i \neq j$），要求 $s[i] \neq \texttt{’a’}$ 且 $s[j] \neq \texttt{’z’}$；
• 将 $s[i]$ 替换为其前一个字母（即字母表中前一位），同时将 $s[j]$ 替换为其后一个字母（即字母表中后一位）。

在所有可能的合法操作中，选择能够得到字典序最小的字符串作为答案。若不存在任何合法操作，则直接输出原字符串。