筆試面試算法經典--最長公共子串（Longest Common SubString）

最長公共子串（Longest Common Substring）： 是指兩個字符串中最長連續相同的子串長度。css 例如：str1=「1AB2345CD」,str2=」12345EF」,則str1，str2的最長公共子串爲2345。web 解法1數組 若是 str1 的長度爲 N，str2 的長度爲 M，生成大小爲 N*M 的 數組 dp , dp[i][j]表示 str1[0…i] 與 str2

>>阅读原文<<