原文：获取两个字符串中相同的最长子串
在面试中遇到的一道算法题，当时没写出来，现在写出来了，分享一下 大体思路：拿一个字符串作为基串，另一个字符串作为对比串，记录对比的位置，当对比到有相同子串的时候，把记录末尾索引的end ，当没有对比到相同子串的时候，把记录开始位置的索引加 ，记录末尾位置的索引等于开始位置的索引 然后把相同的子串都放在一个数组里，再循环找出最长的子串 ...
2017-11-07 11:18 0 1136 推荐指数：
相关推荐
寻找两个字符串中最长相同子串 如：abcdefass5677 ， saabcdesfabcdef34 x↓ y↓ 内层循环每次从 abcdefass5677 ...
地址：https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506?tpId=37&&tqId=21288&am ...
...
要求：求两个字符串的最长公共子串，如“abcdefg”和“adefgwgeweg”的最长公共子串为“defg”（子串必须是连续的） public class Main03{ // 求解两个字符号的最长公共子串 public static String maxSubstring ...
From：http://blog.csdn.net/steven30832/article/details/8260189 动态规划有一个经典问题是最长公共子序列，但是这里的子序列不要求连续，如果要求序列是连续的，我们叫公共子串，那应该如何得到这个串呢？ 最简单的方法就是依次 ...