A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
解题思路
由于只要答案,效率上就不用过多考虑,我使用1, 2, 3, 4 来代替 '2', '3', '4', 'A', 计算完成后再转换过来就行,答案应该是2342A3A4.
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
由于只要答案,效率上就不用过多考虑,我使用1, 2, 3, 4 来代替 '2', '3', '4', 'A', 计算完成后再转换过来就行,答案应该是2342A3A4.
引用本文请以超链接形式保留本文地址
Bio: Compiler Engineer @ Inovance Technology Co., Ltd. in Xi'an
石博文博客:这里是一个关注 Linux、算法设计与应用技术的独立博客。希望与大家分享交流算法、Linux 等话题的相关资料:)
在没有特别指明时以 CC-BY-SA 3.0 协议进行许可。