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的”指纹“。
通过”指纹“这个特殊参数把每个单词存在包含

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值