第四天：《LeetCode一天一例》-----尋找最長公共子序列LCS（python實現）

最長公共子序列         題目：什麼是公共子序列？假設，有一個串：‘我是個好人’， 還有一個串：‘我朋友是個好人’。 這兩個串都有子串‘我是好’，這裏的子串並不是非要連續，但是它要遵循主串中各個元素出現的先後順序。。例如："我" 在 「是」  的前面， "好」 在 「是」 的後面。。尋找最長公共子序列可以用於對比兩個字符串的相似度。 公共子串越長，說明相似度越高呀。。            

>>阅读原文<<