對於任一個字串，我們可以任意刪除其中的幾個字元，剩下的字串就稱為原字串的子字串。例如，假設原字串是s = "uvwxyz"，我們可以刪除 v 和 x 來得到子字串 "uwyz"。「最長共同子字串」（Longest common subsequence，簡稱 LCS ）的目標是要找出在兩個字串中，共同出現且前後次序一致的子字串。

例如：給你以下2個字串：

abcdgh

aedfhr

他們的最長共同子字串為adh，長度為3。