C++之動態規劃思想之打印字符串之最長子串題解

最長公共子串的變體，題目以下。 命令行工具接收兩個字符串參數。輸入字符串的合法字符集爲[a-zA-Z0-9]，大小寫敏感，無需考慮異常輸入場景。所找到的公共子串；若是存在多個等長的公共子串，則請按字母序排序，依次打印出全部公共子串，每行一個。 解題思路: 與咱們日常接觸的最長公共子串題目不同，這個題目要求咱們打印出來全部的最長子串並排序，思路是利用動態規劃，可是咱們dp數組保存的變成了字符串s1第

>>阅读原文<<