首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >2025-02-28:交换后字典序最小的字符串。用go语言,给定一个只包含数字的字符串 s?

2025-02-28:交换后字典序最小的字符串。用go语言,给定一个只包含数字的字符串 s?

提问于 2025-02-28 08:18:21
回答 0关注 0查看 5

2025-02-28:交换后字典序最小的字符串。用go语言,给定一个只包含数字的字符串 s,允许你最多交换一次相邻且奇偶性相同的数字,目标是返回字典序最小的字符串。

在这种情况下,具有相同奇偶性的数字包括所有偶数(如 0, 2, 4, 6, 8)和所有奇数(如 1, 3, 5, 7, 9)。也就是说,5 和 9、以及 2 和 4 都属于相同的奇偶性分类,而 6 和 9 则不同。

2 <= s.length <= 100。

s 仅由数字组成。

输入: s = "45320"。

输出: "43520"。

解释:

s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性,交换它们可以得到字典序最小的字符串。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档