原文:給出兩個字符串,求出其最大的相同子串。

View Code ...

2018-04-27 15:22 0 855 推薦指數:

查看詳情

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

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

Tue Nov 07 19:18:00 CST 2017 0 1136
動態規划:給出兩個字符串s1和s2,返回其中最大的公共子串

求公共子字符串問題(連續的) 這個題目是當時遠景能源公司現場筆試的一道題目,當時根本就不知道動態規划是什么鬼,直接上來就暴力求解,面試官很諂媚的問我,你這能求出來嗎?當時很年輕的說,能啊!現在想,當時哪來的自信和逗比勇氣說這大話。。。在《進軍硅谷》這本書上看到原題,我是懵逼,怎么想出這種 ...

Fri Aug 25 17:33:00 CST 2017 0 2147
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM