微软面试题:求两个字符串的最大子字符串

我也写了一个，感觉效率不错，不递归，不使用正则，如果有多个相同长度的最大子字符串，则输出全部子串.

字符串1：

字符串2:

PS: 不输入可以运行测试

[Ctrl+A 全部选择 提示：你可先修改部分代码，再按运行]

跟上面那个比较起来，下面这个算法先计算较大的字串，感觉效率上应该更高一些，特别是相似度较高的字串，猜想一下，对于中文分词算法，为什么会有"反向最大匹配"一说呢, 比如，打架，打的，显示，后面一个字对会词汇的含义有决定作用，所以要反向匹配，不知道这样理解是否正确。

字符串1：

字符串2:

PS: 不输入可以运行测试

[Ctrl+A 全部选择 提示：你可先修改部分代码，再按运行]