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