有位教授看了「無限猴子定理」,想要印證它的真實性,於是找來兩隻猴子,希望牠們能打出莎士比亞的文學,可是猴子打出來的幾乎都是無法閱讀的文字。於是教授改變主意,打算分析這兩隻猴子打出來文字的相似性,他希望將兩隻猴子打出來的文字去掉一些字元之後,讓牠們打出來的內容是相同的,你能幫他找出兩隻猴子打出相同內容的最長長度是多少嗎?
輸入兩個只有大寫英文字母的字串(長度<=100),分別為兩隻猴子打出來的文字。
請輸出這兩段文字各自去掉某些字元使兩段文字相同,而這相同文字的最大長度為多少。
ABCD ACBD
3
AFCBECCFBD FFEECDDAFB
5