LeetCode每日一题

3216. 交换后字典序最小的字符串

java 复制代码
class Solution {
    public String getSmallestString(String s) {
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int number1 = c - '0';
            if (i == s.length() - 1) {
                return s;
            }
            c = s.charAt(i + 1);
                int number2 = c - '0';
            if (((number1 % 2 == 0 && number2 % 2 == 0) || (number1 % 2 != 0 && number2 % 2 != 0)) && number1 > number2) {
                s = swap(i, s);
                return s;
            }
        }
        return s;   
    }

    public String swap(int i, String s) {
        byte[] bytes = s.getBytes();
        byte temp = bytes[i + 1];
        bytes[i + 1] = bytes[i];
        bytes[i] = temp;
        return new String(bytes);

    }
}
相关推荐
立莹Sir12 分钟前
Spring Bean 生命周期详解
java·python·spring
uElY ITER17 分钟前
Spring全家桶简介
java·后端·spring
lay_liu6 小时前
springboot 文件下载
java·spring boot·后端
Flittly6 小时前
【SpringAIAlibaba新手村系列】(11)Embedding 向量化与向量数据库
java·笔记·spring·ai·springboot
Darkwanderor6 小时前
什么数据量适合用什么算法
c++·算法
workflower7 小时前
AI制造-推荐初始步骤
java·开发语言·人工智能·软件工程·制造·需求分析·软件需求
zc.ovo7 小时前
河北师范大学2026校赛题解(A,E,I)
c++·算法
py有趣7 小时前
力扣热门100题之环形链表
算法·leetcode·链表
py有趣7 小时前
力扣热门100题之回文链表
算法·leetcode·链表