我有 170 000 个单词列表，我正在编写一个算法，使用每个单词的图表来查看可能的最长单词链；
词链是一个单词列表，其中第 i 个单词是第 (i − 1) 个单词，带有一个额外字符，其他字符以任意方式排列
A -> AN -> CAN -> CANE
现在我已经按字母顺序列出了所有单词，例如 CAT = ACT
我说当字符串 2 包含字符串 1 以及另一个字符时添加一条边
但是在这种情况下
A-> AT -> ACT
AT 和 ACT 之间的边缘未绘制，因为 C 分割了 A 和 T，而我的 if 语句仅在找到“AT”时才有效。
如何告诉 python 搜索字符串以使字符的顺序无关紧要？
最佳答案
您可以创建一组两个字符串:
set1 = set(string1)
set2 = set(string2)
然后查看string1是否包含string2中的所有内容
set1.issubset(set2) # => returns True if set2 contains everything from set1
关于python - 在Python中，如何检查一个字符串以查看其中是否包含另一个字符串的任何组合？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33115405/