b039:
最長公共子序列 (20230519BOSS由何彥樂首名挑戰成功)
Content
給定兩個字符串s和t，求出它們的最長公共子序列的長度。最長公共子序列是指在兩個字符串中都出現過，且保持相對順序不變的最長的子序列。例如，“abcde"和"ace"的最長公共子序列是"ace”，長度為3。
Input
輸入包含兩行，分別是字符串s和t。字符串只包含小寫英文字母。
限制條件：1 <= len(s), len(t) <= 1000
Output
輸出一個正整數，表示最長公共子序列的長度。
Sample Input
#1
abcde ace
Sample Output
#1
3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
動態規劃
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
| 983 | b039 | 147 | 2023-05-19 13:06 |