石碑专题

石碑文字全排列重组(华为od机考题)

一、题目 1.原题 有一个考古学家发现一个石碑, 但是很可惜,发现时其已经断成多段, 原地发现n个断口整齐的石碑碎片。 为了破解石碑内容, 考古学家希望有程序能帮忙计算复原后的石碑文字组合数, 你能帮忙吗? [递归, 字符串, 哈希表] 2.题目理解 有n个碎片(字符可能重复),对这些碎片进行全排列然后输出。 二、思路与代码过程 1.思路 递归 回溯 2.代码过程 ①main函数