code java 算法之 两个字符串中最大相同的子串 ...
code java 算法之 两个字符串中最大相同的子串 ...
...
在面试中遇到的一道算法题,当时没写出来,现在写出来了,分享一下 大体思路:拿一个字符串作为基串,另一个字符串作为对比串,记录对比的位置,当对比到有相同子串的时候,把记录末尾索引的end++,当没有对比到相同子串的时候,把记录开始位置的索引加1,记录末尾位置的索引等于开始位置的索引 ...
...
View Code ...
应用场景: 获取两个字符串全部公共的子串。 思路: 1. 先获取两个子串的交集 2. 遍历交集子串,从最短子串到最长子串 public static List<String> getAllCommonSubStrings ...