內容
給予由字母a,b,c,d,e所組成之兩個字串S1及S2，我們可以找出其最長的相同子順序字串(longest common subsequence)。所謂相同子順序字串在原始字串中並不一定連續。 例如，ba, ad, cad, acad 均為字串S1=baecad與S2=accbadcb之相同子順序字串；而則其最長的相同子順序字串為acad。請針對每一列的兩個字串輸出其最長的相同子順序字串(longest common subsequence)，若是沒有相同子順序字串則輸出0。（S1及S2字串，每個字串最多有1000個字元，字串字元之中不包含空白，而且最長的共同子字串將只有一個）
輸入說明
輸入含有多組測試資料，每一列包括兩個字串S1及S2(以空白分隔)。
輸出說明
輸出兩個字串的最長相同子順序字串。
範例輸入
#1
baecad accbadcb aca bddde eeadec ebbbabc
範例輸出
#1
acad 0 eac
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
99學年度資訊學科能力競賽台中區程式設計第二題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||