回『APCS325』
a109. P_6_7 LCS
Tags : ch6
Accepted rate : 30人/30人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2021-01-21 19:43

Content

 輸入兩字串，計算其 LCS 的長度。

Input

 第一行與第二行個有一個字串，字串均只含小寫字母，長度不超過 500。

Output

 LCS 長度。

Sample Input #1 
algorithm
alignment
Sample Output #1 
4
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
Hint ：
Tags:
ch6
出處:
Prof.Wu [管理者： s710426(?0_o)//) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」