当前位置：首页 > article >正文

【从零开始的LeetCode-算法】3216. 交换后字典序最小的字符串

article 2024/10/31 14:13:18

给你一个仅由数字组成的字符串 s，在最多交换一次相邻且具有相同 奇偶性 的数字后，返回可以得到的字典序最小的字符串。

如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。

示例 1：

输入： s = "45320"

输出： "43520"

解释：

s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。

示例 2：

输入： s = "001"

输出： "001"

解释：

无需进行交换，因为 s 已经是字典序最小的。

提示：

2 <= s.length <= 100
s 仅由数字组成。

我的解答：

class Solution {
    public String getSmallestString(String s) {
        // 转换数组形式
        char[] ch = s.toCharArray();
        for(int i = 0 ; i < ch.length - 1; i++){
            // 判断当前值与后一值相加是否为偶数，且当前值比后一个值大
            if((ch[i] + ch[i + 1]) % 2 == 0 && ch[i] > ch[i + 1]){
                // 替换位置
                char temp = ch[i];
                ch[i] = ch[i + 1];
                ch[i + 1] = temp;
                return new String(ch);
            }
        }
        return new String(ch);
    }