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

Leetcode—3216. 交换后字典序最小的字符串【简单】

2024每日刷题(196)

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

在这里插入图片描述

实现代码

class Solution {
public:
    int flagodd_even(int num) {
        if(num % 2) {
            // 奇数
            return 1;
        } else {
            // 偶数
            return 0;
        }
    }
    string getSmallestString(string s) {
        int n = s.length();
        int i = 0;
        int num1 = s[0] - '0';
        int num2 = s[1] - '0';
        int flag1 = flagodd_even(num1);
        int flag2 = flagodd_even(num2);
        if(flag1 == flag2 && num1 > num2) {
            swap(s[i], s[i + 1]);
            return s;
        }
        
        for(int j = 2; j < n; j++) {
            num1 = num2;
            num2 = s[j] - '0';
            flag1 = flagodd_even(num1);
            flag2 = flagodd_even(num2);
            if(flag1 == flag2 && num1 > num2) {
                swap(s[j], s[j - 1]);
                return s;
            }
        }
        return s;
    }
};

运行结果

在这里插入图片描述

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!


http://www.kler.cn/a/373140.html

相关文章:

  • Redis有什么不一样?
  • SpringBoot获取resources目录下的文件
  • 状态机模型
  • 极狐GitLab 签约新大陆自动识别,以质量和安全让智能识别更精准
  • 2024年优秀的天气预测API
  • 将本地某个commit 提交另一个分支上
  • 从零到一构建C语言解释器-CPC源码
  • P2link 远程桌面服务的主要用途
  • 安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
  • 【C++进阶】C++11(中)
  • AbstractQueuedSynchronizer
  • 0基础入门matlab
  • K8s 容器的定向调度与亲和性
  • 大厂面经:京东嵌入式面试题及参考答案
  • 安全研究 | 不同编程语言中 IP 地址分类的不一致性
  • ZeroNL2SQL:零样本 NL2SQL
  • 第三百零三节 Log4j教程 - Log4j安装
  • MATLAB/Simulink学习|在Simulink中调用C语言-02使用C Function 实现积分运算
  • orbslam安装
  • Unity 打包AB Timeline 引用丢失,错误问题
  • 从零开始机器学习——基于PyTorch构建你的第一个线性回归模型
  • VS离线安装NuGet包
  • WordPress插件 Lightsns主题专版-AI内容生成 V1.6 AI驱动的内容创作工具
  • 基于深度学习的声纹识别
  • ubuntu限制网速方法
  • 部署通义千问到后端-过程记录