【发布时间】：2019-07-16 03:07:57
【问题描述】：
我想到了一个有趣的问题。有许多高级方法可以找到两个字符串的最长公共子串。但是，如果不考虑顺序，如何快速找到公共集呢？如何优化朴素算法。
string1 = 'abcdefgh'
string2 = 'mlfdehjiopfe'
longest_common_set = func(string1, string2)
然后，我们得到longest_common_set 是set(['d','e','f'])
【问题讨论】：
-
那么，到目前为止，您尝试了什么？您面临的具体问题是什么？
-
@Andreas 直观地说，可以通过遍历来解决，但是如果我们有两个长字符串，可能会花费很多时间。我不清楚如何优化。这个问题只是为了好玩，我觉得很有趣。
-
好吧，如果您有一个工作代码并且正在寻找代码审查，您可以查看codereview.stackexchange.com 的站点指南。但是，这种问题似乎不适合本网站，因为您没有任何尝试和遇到的具体障碍