java 算法之 兩個字符串中最大相同的子串
code java 算法之 兩個字符串中最大相同的子串 ...
code java 算法之 兩個字符串中最大相同的子串 ...
...
在面試中遇到的一道算法題,當時沒寫出來,現在寫出來了,分享一下 大體思路:拿一個字符串作為基串,另一個字符串作為對比串,記錄對比的位置,當對比到有相同子串的時候,把記錄末尾索引的end++,當沒有對比到相同子串的時候,把記錄開始位置的索引加1,記錄末尾位置的索引等於開始位置的索引 ...
...
View Code ...
應用場景: 獲取兩個字符串全部公共的子串。 思路: 1. 先獲取兩個子串的交集 2. 遍歷交集子串,從最短子串到最長子串 public static List<String> getAllCommonSubStrings ...