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;}
};

运行结果

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