Estrella_pi
2025-05-15 16:31 浙江农林大学 C++
关注
特判思路：
1.如果有两个及以上的数位都出现了奇数次，则无法构造回文串
2.如果0出现2次以上，而且其他只有一个数位出现过且只出现了一次，则无法规避前导0，所以也无法构造（样例4）
3.下面开始构造：所有的数位次数累加，得到最终的字符串长度n，如果有数位出现次数为奇数，那么必然要放一个它在最中间
4.因为不能有前导0，所以如果有多个0的话，从1找到9，找到最小的数，首尾各贴一个
5.然后从小的数位到大的数位，首尾同时铺过去就完事了。
PS: 另需特判0出现多次而没有其他数字的情况，此时无法构造，对应12行。
查看原帖
点赞 评论
相关推荐
查看7道真题和解析 牛客热帖
更多
正在热议
更多
# 春招至今，你的战绩如何？ #
10830次浏览 93人参与
# 你的实习产出是真实的还是包装的？ #
1927次浏览 42人参与
# 米连集团26产品管培生项目 #
5993次浏览 216人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
7605次浏览 43人参与
# 简历第一个项目做什么 #
31715次浏览 338人参与
# 重来一次，我还会选择这个专业吗 #
433498次浏览 3926人参与
# 巨人网络春招 #
11355次浏览 223人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
187171次浏览 1122人参与
# 牛客AI文生图 #
21442次浏览 238人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
152410次浏览 888人参与
# 研究所笔面经互助 #
118938次浏览 577人参与
# 简历中的项目经历要怎么写？ #
310283次浏览 4216人参与
# AI时代，哪些岗位最容易被淘汰 #
63707次浏览 826人参与
# 面试紧张时你会有什么表现？ #
30507次浏览 188人参与
# 你今年的平均薪资是多少？ #
213108次浏览 1039人参与
# 你怎么看待AI面试 #
180081次浏览 1258人参与
# 高学历就一定能找到好工作吗？ #
64329次浏览 620人参与
# 你最满意的offer薪资是哪家公司？ #
76513次浏览 374人参与
# 我的求职精神状态 #
448102次浏览 3129人参与
# 正在春招的你，也参与了去年秋招吗？ #
363440次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160661次浏览 1112人参与
# 校招笔试 #
471038次浏览 2964人参与