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;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » Leetcode—3216. 交换后字典序最小的字符串【简单】
发表评论 取消回复