時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定兩個字元序列，求它們最長共同子序列的長度。子序列可以刪除部分字元，但留下的字元必須保持原本順序，不必連續。
例如 abcdgh 與 aedfhr 的最長共同子序列可為 adh，長度為 3。
輸入格式
輸入由成對的行組成，每行是一個最多 1000 字元的字串。每兩行為一筆資料，讀至檔案結束；字串中的空白也屬於字元。
輸出格式
每筆資料輸出最長共同子序列的長度，占一行。
範例測資
範例輸入 1
bcacbcabbaccbab bccabccbbabacbc a1b2c3d4e zz1yy2xx3ww4vv abcdgh aedfhr abcdefghijklmnopqrstuvwxyz a0b0c0d0e0f0g0h0i0j0k0l0m0n0o0p0q0r0s0t0u0v0w0x0y0z0 abcdefghijklmnzyxwvutsrqpo opqrstuvwxyzabcdefghijklmn
範例輸出 1
11 4 3 26 14
請先登入後再提交程式碼
討論與題解
載入討論區…