原文:兩個字符串的最大相同子串

...

2018-11-17 21:57 0 915 推薦指數:

查看詳情

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

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

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