2025-02-28:交换后字典序最小的字符串。用go语言,给定一个只包含数字的字符串 s,允许你最多交换一次相邻且奇偶性相同的数字,目标是返回字典序最小的字符串。
在这种情况下,具有相同奇偶性的数字包括所有偶数(如 0, 2, 4, 6, 8)和所有奇数(如 1, 3, 5, 7, 9)。也就是说,5 和 9、以及 2 和 4 都属于相同的奇偶性分类,而 6 和 9 则不同。
2 <= s.length <= 100。
s 仅由数字组成。
输入: s = "45320"。
输出: "43520"。
解释:
s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性,交换它们可以得到字典序最小的字符串。
相似问题