python3 中数据结构的操作--易位构词

最新推荐文章于 2021-02-08 16:22:17 发布

原创

最新推荐文章于 2021-02-08 16:22:17 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #数据结构

本文介绍了Python初学者通过易位构词练习加深数据结构理解的题解。易位构词要求找出由相同字母组成的单词组合。解题关键在于使用字典，其中键为字母排序后的字符串，值为对应单词。文章提供了思路分析和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

应用介绍：
易位构词是python初学者用于加深对数据结构理解的经典练习题易位构词练习题链接题目12-2：

题目：编写一个程序，使之能从文件中读取单词列表（参考读取单词列表一节），并且打印出所有属于易位构词的单词组合。

下面是一个输出结果的示例：

['deltas', 'desalt', 'lasted', 'salted', 'slated', 'staled']
['retainers', 'ternaries']
['generating', 'greatening']
['resmelts', 'smelters', 'termless']

本节来介绍这道题目的经典解法的原理。
点击这里下载用来分析的单词表

思路分析：
所有属于易位构词的单词都有基本的特点：由相同的字母（letter）组成。
本道题目基本的数据结构是字典，这一点应该很容易能意识到。每个字典的值（value）为某个字母组合所对应的单词，这一点也很容易想到。难点是如何表示字典的键（key）呢？要想字典的值的每个元素（即由相同字母构成的每个单词）都具有相同的键，唯一的办法就是对构成每个元素的字母进行排序，经过排序后，所有元素就有了相同的键