2567 問題 E: 藍橋杯2019年第十屆國賽真題-最長子序列
時間限制: 1s
內(nèi)存限制: 128MB 提交: 1021 解決: 437
題目描述
我們稱一個字符串 S 包含字符串 T 是指 T 是 S 的一個子序列，即可以從字符串 S 中抽出若干個字符，它們按原來的順序組合成一個新的字符串與 T 完全一樣。給定兩個字符串 S 和 T，請問 T 中從第一個字符開始最長連續(xù)多少個字符被 S 包含？
輸入
輸入兩行，每行一個字符串。第一行的字符串為 S，第二行的字符串為 T。兩個字符串均非空而且只包含大寫英文字母。
提示
對于 20% 的評測用例，1 ≤ |T| ≤ |S | ≤ 20；
對于 40% 的評測用例，1 ≤ |T| ≤ |S | ≤ 100；
對于所有評測用例，1 ≤ |T| ≤ |S | ≤ 1000。