Python实现统计四级词典中的同字词（字母易位词）和及其位置

四级词典中的同字词（字母易位词）和及其位置"/>

Python实现统计四级词典中的同字词（字母易位词）和及其位置

背景：

初学Python，家诚大佬对于我的学习非常关心，为了考察我的Python语法基础，给我出了一道测试。测试内容是找到四级词典中的同字词（字母异位词），即两个单词如果包含相同的字母，次序不同，像“silent”和“listen”就是字母易位词。

算法原理

1.读每一行，得到所有四级词汇存入newlist
判断每一行是否为空，若不为空就分列把第一列存入列表中

def getWord(line):newlist = []wlist = line.split(' ')for x in wlist:if x != '':newlist.append(x)return newlist[0]

2.给出文件位置，定义空字典和位置参数i

f = open('C:/Users/yllzxzyq/Desktop/1.txt','r',encoding='utf-8')
dic={}
i=0

3.调用函数找出同字词并存入dic
此处出现\n会读入的问题，只好多加一个判断除去。
然后调用getWord()函数把每一行单词存入word,然后把word字符串转为列表，经sort()函数得到字母a-z的”指纹“。
通过”指纹“这个特殊参数把每个单词存在包含