P-6-7. LCS
Submit solution
分數:
100 (partial)
時間限制:
1.0s
記憶體限制:
1G
作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python
輸入兩字串, 計算其 LCS 的長度。
輸入格式
第一行與第二行個有一個字串, 字串均只含小寫字母,長度不超過 \( 500 \)
輸出格式
LCS 長度。
範例輸入一
algorithm
alignment
範例輸出一
4
範例輸入二
fakefamefade
acefaaace
範例輸出二
6
評論