使用集合生成子串

Question

我的朋友在他的访谈中被问到了一些问题。

如何找到给定字符串的所有可能的子字符串？ 我知道这可以使用许多技术来解决，但后来给了他一个暗示，那就是使用它。

我无法弄清楚如何使用集合。有人可以澄清一下吗？

Answer 1

根据定义，集合只包含元素的一个副本。使用集合来解决这个问题将消除在输出集合中包含重复子字符串的可能性。

比方说，你遍历字符串：

aabbaa 

寻找长度为二子，并将其添加到一组，当您去。

你会发现：

aa 
ab 
bb 
ba 
aa 

第一和最后一项是重复的，所以一个将被丢弃。