python - 使用字典分隔后缀

Question

我需要从给定的单词中分离出所有可能的后缀(大约 1000 个)。我正在考虑使用字典。

在这样做时，我会将后缀作为键(以及一些关于后缀的附加信息作为进一步过程中所需的值)。如果最长可能的后缀是 4 个字母，我会在字典中搜索所有可能的组合。例如:给定一个词:'abcdefg' 我会在字典中搜索 'g'、'fg'、'efg' 和 'defg'。

我做了一些研究，但没有发现 dict 的很多类似用法。这可能是一个可行的解决方案，还是我在这里遗漏了什么？非常感谢帮助。

Answer 1

如果后缀不太长，您的解决方案听起来不错 - 每个单词只需查几次字典，而且查字典速度很快。我不认为任何更复杂的解决方案(比如使用 trie)在这里都是值得的。对于仅删除后缀，您也可以使用集合而不是字典，但由于您需要每个后缀的附加信息，因此字典似乎是自然的选择。