Python 判断变位词
字符串实例 024
题目
两个单词所含字母相同、只是顺序不同,就称为变位词(anagram),例如 listen 和 silent。把一组单词按变位词分组。
参考代码
from collections import defaultdict
words = ["listen", "silent", "enlist", "google", "gooegl", "cat", "act", "tac", "dog"]
groups = defaultdict(list)
for w in words:
key = "".join(sorted(w))
groups[key].append(w)
for key, group in groups.items():
print(f"{key:>8}: {group}")执行以上代码输出结果为:
eilnst: ['listen', 'silent', 'enlist']
eggloo: ['google', 'gooegl']
act: ['cat', 'act', 'tac']
dgo: ['dog']代码解析
把单词的字母排序后作为"签名",变位词的签名一定相同。用 defaultdict(list) 收集同一签名下的单词,就完成了分组。