原文:java 算法之 兩個字符串中最大相同的子串

code java 算法之 兩個字符串中最大相同的子串 ...

2019-12-06 22:06 0 318 推薦指數:

查看詳情

獲取兩個字符串相同的最長子串

在面試中遇到的一道算法題,當時沒寫出來,現在寫出來了,分享一下 大體思路:拿一個字符串作為基,另一個字符串作為對比,記錄對比的位置,當對比到有相同子串的時候,把記錄末尾索引的end++,當沒有對比到相同子串的時候,把記錄開始位置的索引加1,記錄末尾位置的索引等於開始位置的索引 ...

Tue Nov 07 19:18:00 CST 2017 0 1136
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM