本题的核心考察全排列生成和字符串查重,分为三步完成:
len(set(s)) == len(s),则该碎片为纯净碎片。相关算法:哈希表(去重判断)、回溯(生成全排列)或内置全排列函数。
玩家收集了 N 个魔法咒语碎片,它们可以组合成强大的魔法阵。但并不是所有碎片都能使用——只含咒语中没有重复字母的碎片才是纯净的,可以激活。
请找出所有纯净碎片,输出由所有纯净碎片组成的所有魔法阵方案。
备注: 所有魔法咒语碎片互不重复
26。6 个。" ")。输入
["fire","water","earth"]
输出
["earth fire water","earth water fire","fire earth water","fire water earth","water earth fire","water fire earth"]
输入
["noon","sun","sky"]
输出
["sky sun","sun sky"]
说明
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册