高效算法——01易位构词（Python）

高效算法——01易位构词（Python）"/>

高效算法——01易位构词（Python）

 01易位构词

定义：如果对调字符，使得单词w变成单词v，那么w就是v的易位构词。

输入：['le', 'chien', 'marche', 'vers', 'sa', 'niche', 'et', 'trouve', 'une', 'limace', 'de', 'chine', 'nue', 'pleine', 'de', 'malice', 'qui', 'lui', 'fait', 'du', 'charme']（中文意思：一条狗走向狗窝时遇到一条顽皮的鼻涕虫，被吸引了过去。）

输出：[['chien', 'chine', 'niche'], ['nue', 'une'], ['malice', 'limace'], ['charme', 'marche']]

复杂度： O(n^2 klogk)

算法：

#coding=utf-8
"""算法：易位构词作者：lph-China时间：2019/7/3
"""
def anagrams(w):w &#