首页 › Python 实例 › 判断变位词

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) 收集同一签名下的单词,就完成了分组。