<題目錯誤>
條件中 " 3. 如果兩組字串有一個以上的最長相似子字串,只要輸組任意一個最長相似子字串即可。 "
是騙人的 QAQ ~ 只能輸出 其中特定的一個 !!!
<提示>
1. 如 sdf6ry6j 所言,
假如相等時,
優先權 lcs[i-1][j]>lcs[i][j-1]>lcs[i-1][j-1]+1
2. 還有旋轉時是這種方向 : abcdefg -> bcdefga (把第一個 接到 尾端)
然後記錄第一個最長的 lcs
P.S.
3. 這些不清楚的地方害我拿了7個NA QAQ
4. 希望可以幫你省掉一些 NA XD