华为OD机试 -考古学家（Java） | 机试题+算法思路+考点+代码解析【2023】

创始人

2024-06-03 08:26:44

考古学家

题目

有一个考古学家发现一个石碑
但是很可惜发现时其已经断成多段
原地发现N个断口整齐的石碑碎片
为了破解石碑内容
考古学家希望有程序能帮忙计算复原后的石碑文字组合数
你能帮忙吗

备注：如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，
仅相同碎片间的位置变化不影响组合

输入

第一行输入N，N表示石碑碎片的个数
第二行依次输入石碑碎片上的文字内容S共有N组

输出

输出石碑文字的组合(按照升序排列)，行尾无多余空格

示例一

输入

3
a b c

输出

abc
acb
bac
bca
cab
cba

说明

当石碑碎片的内容为"a" ,“b”,"c"时则组合有

示例二

输入

3
a b a

输出

上一篇：三色标记法（总结的非常牛逼，包教包会，不看后悔）

下一篇：程序性能优化

相关内容

热门资讯

豆神教育：董事长窦昕辞职唐颖... 3月23日，豆神教育（维权）（300010）发布公告，董事长窦昕因工作安排调整辞去董事长及非独立董事...

RadexMarkets瑞德克... 3月23日，近期，加密货币市场在关键周线收官之际遭遇剧烈波动，比特币价格在周末跌破69000美元关口...

吉林省一地拍到“巨鸟”过马路，... （来源：长春相遇）老铁别急！“座山雕”国道溜达，东北大哥大姐齐让路老话说得好，“春江水暖鸭先知”，可...

03月23日美元兑泰铢跌破3... Hehson外汇消息2026年03月23日，截至19时31分，外汇市场上美元兑泰铢汇率跌破1美元兑换...

冠石科技2025年报解读：净亏... 营业收入：微增0.44%，内部结构分化明显2025年冠石科技实现营业收入13.65亿元，较上年同期的...