华为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

输出

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

下一篇：程序性能优化

相关内容

热门资讯

杭可科技取得锂电池充放机构相关... 6月13日消息，国家知识产权局信息显示，浙江杭可科技股份有限公司申请一项名为“一种可换型的锂电池充放...

固德威申请光伏曲线扫描相关专利... 6月13日消息，国家知识产权局信息显示，固德威技术股份有限公司申请一项名为“一种光伏电流电压曲线扫描...

天能股份申请铅蓄电池铅膏相关专... 6月13日消息，国家知识产权局信息显示，天能电池集团股份有限公司申请一项名为“一种铅蓄电池正极铅膏及...

上海电气风电申请风电混塔管片相... 6月13日消息，国家知识产权局信息显示，上海电气风电集团股份有限公司申请一项名为“风电混塔管片制造厂...

上海电气风电申请模块化吊机相关... 6月13日消息，国家知识产权局信息显示，上海电气风电集团股份有限公司申请一项名为“模块化自组装吊机及...