b033: 兩隻猴子
標籤 : 動態規劃
通過比率 : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 11:19

內容

有位教授看了「無限猴子定理」,想要印證它的真實性,於是找來兩隻猴子,希望牠們能打出莎士比亞的文學,可是猴子打出來的幾乎都是無法閱讀的文字。於是教授改變主意,打算分析這兩隻猴子打出來文字的相似性,他希望將兩隻猴子打出來的文字去掉一些字元之後,讓牠們打出來的內容是相同的,你能幫他找出兩隻猴子打出相同內容的最長長度是多少嗎?

輸入說明

輸入兩個只有大寫英文字母的字串(長度<=100),分別為兩隻猴子打出來的文字。

輸出說明

請輸出這兩段文字各自去掉某些字元使兩段文字相同,而這相同文字的最大長度為多少。

範例輸入 #1
ABCD ACBD
範例輸出 #1
3
範例輸入 #2
AFCBECCFBD FFEECDDAFB
範例輸出 #2
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
2
stu01 (temmie)
b033
LCS
106 2022-04-15 21:26