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

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

>>阅读原文<<