兩個字符串的最大相同子串
...
...
code java 算法之 兩個字符串中最大相同的子串 ...
...
在面試中遇到的一道算法題,當時沒寫出來,現在寫出來了,分享一下 大體思路:拿一個字符串作為基串,另一個字符串作為對比串,記錄對比的位置,當對比到有相同子串的時候,把記錄末尾索引的end++,當沒有對比到相同子串的時候,把記錄開始位置的索引加1,記錄末尾位置的索引等於開始位置的索引 ...
求公共子字符串問題(連續的) 這個題目是當時遠景能源公司現場筆試的一道題目,當時根本就不知道動態規划是什么鬼,直接上來就暴力求解,面試官很諂媚的問我,你這能求出來嗎?當時很年輕的說,能啊!現在想,當時哪來的自信和逗比勇氣說這大話。。。在《進軍硅谷》這本書上看到原題,我是懵逼,怎么想出這種 ...
由於python中的for循環不像C++這么靈活,因此該用枚舉法實現該算法: C="abcdefhe" D="cdefghe" m=0 n=len(C) E=[] b=0 while(m&l ...