简介
你在旧货市场低价买到一台漂亮的老式打字机,兴奋地回家装上纸开始打字,却发现单词顺序全乱了:输入 post 得到 stop,输入 stale 得到 least。再试一次又得到 spot 和 slate。实验后发现,每个字母打印前都有随机延迟,导致顺序混乱,难怪卖得这么便宜。
你意识到,它可以生成变位词,也就是重新排列另一个单词的字母得到的新词。这个发现让你很高兴,剩下一整天都在生成变位词。
任务说明
给定目标单词和一个或多个候选词,找出目标的变位词。
变位词通过重排字母形成新词,例如 owns 是 snow 的变位词。单词本身不算自己的变位词,因此 stop 不是 stop 的变位词。
目标与候选词只含一个或多个 ASCII 英文字母,即 A–Z、a–z。比较时忽略大小写:PoTS 是 sTOp 的变位词,而 StoP 不是。返回时保持候选词原有大小写。
目标为 stone,候选为 stone、tones、banana、tons、notes、Seton 时,应返回 tones、notes、Seton。