计算字符串或序列集合的最小键。
minimalkeys的Python项目详细描述
计算字符串或序列集合的最小键。这是 用于在用户界面中显示数据。
例如,["assignments/alice/hw1.txt", "assignments/bob/hw1.txt"]的最小键是["alice", "bob"]。
^{tt3}的最小键$ 也是["alice", "bob"]。
最后,["assignments/alice.txt", "assignments/bob.txt"]的最小键是等待-["alice", "bob"]。
这与数据库superkey的基本思想相同,只是 返回最小的唯一键,而不是选择这些键的属性 钥匙。
当前的实现只修剪序列的开始和结束, 因为这是我目前所需要的。我脑子里还有一个 使用difflib的复杂实现,但它太长,无法适应 本自述文件的标题。
安装
$ pip install minimalkeys
用法
>>>fromminimalkeysimportminimalkeys>>>minimal_keys(["assignments/alice/hw1.txt","assignments/bob/hw1.txt"])['alice','bob']
许可证
麻省理工学院