C++之动态规划思想之打印字符串之最长子串题解

最长公共子串的变体，题目以下。 命令行工具接收两个字符串参数。输入字符串的合法字符集为[a-zA-Z0-9]，大小写敏感，无需考虑异常输入场景。所找到的公共子串；若是存在多个等长的公共子串，则请按字母序排序，依次打印出全部公共子串，每行一个。 解题思路: 与咱们日常接触的最长公共子串题目不同，这个题目要求咱们打印出来全部的最长子串并排序，思路是利用动态规划，可是咱们dp数组保存的变成了字符串s1第

>>阅读原文<<