我的朋友在他的面试中被问了一个问题。
如何找到给定字符串的所有可能子字符串？ 我知道这可以通过许多技术解决，但后来他给了一个提示，就是使用它的设置。
我无法弄清楚如何使用套装来做到这一点。有人可以对此有所了解吗？
答案 0 :(得分：3)
根据定义，设置仅包含元素的一个副本。使用集合来解决此问题将消除在输出集中包含重复子字符串的可能性。
让我们说你正在迭代这个字符串：
aabbaa
查找长度为2的子字符串，然后将它们添加到集合中。
你会发现：
aa
ab
bb
ba
aa
这些中的第一个和最后一个是重复的，因此将丢弃一个。