例如，给定字符串“ abc fghi bc kl abcd lkm abcdefg ”，该函数应返回字符串“ abcd ”，计数为2。

AO（n ^ 2）解决方案似乎很简单，但我正在寻找更好的解决方案。

编辑： 如果没有什么比O（n ^ 2）更好的方法，那将是最佳的性能选择。