Question

c++中怎么实现两个字符串找出其中所有相同的字符子串

Answer 1

（1）最原始的方法：穷举法，在A中找B的所有子串是否存在；
（2）使用STL的方法：用一个set来保存A的所有子串，再遍历B的所有子串，看看是否存在于set中；
（3）最简单的方法，你搜索KMP算法，网上就有很多关于你说的这个问题的源码，KMP是经过优化之后的寻找相同字串的算法。
求给分啊 ，！！

Answer 2

（1）最原始的方法:穷举法，在A中找B的所有子串是否存在；
（2）使用STL的方法:用一个set来保存A的所有子串，再遍历B的所有子串，看看是否存在于set中；
（3）最简单的方法，你搜索KMP算法，网上就有很多关于你说的这个问题的源码，KMP是经过优化之后的寻找相同字串的算法。

Answer 3

好多算法除了朴素的匹配算法之外，还有kmp算法等等，详细可以参考《算法导论》（机械工业出版社）的，这本书里面介绍了很多经典算法。