c或c++实现求两个字符串的所有公共子串

Question

数据结构，一道实验题，要求两个字符串的所有公共子串，编程小白，希望能得到解答

Answer 1

获取两个字符串所有公共的子串算法_chndata的专栏-CSDN博客 应用场景： 获取两个字符串所有公共的子串。思路： 1. 先获取两个子串的交集             2. 遍历交集子串，从最短子串到最长子串public static List getAllCommonSubStrings(String str1, String str2) { //TODO null check. Strin https://blog.csdn.net/chndata/article/details/46712669?spm=1001.2101.3001.6650.6&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-6.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-6.no_search_link