2562 問題 G: 藍(lán)橋杯2019年第十屆國賽真題-最優(yōu)包含
時間限制: 1s
內(nèi)存限制: 128MB 提交: 823 解決: 290
題目描述
我們稱一個字符串 S 包含字符串 T 是指 T 是 S 的一個子序列，即可以從字符串 S 中抽出若干個字符，它們按原來的順序組合成一個新的字符串與 T 完全一樣。
給定兩個字符串 S 和 T，請問最少修改 S 中的多少個字符，能使 S 包含T ？
輸入
輸入兩行，每行一個字符串。第一行的字符串為 S，第二行的字符串為 T。兩個字符串均非空而且只包含大寫英文字母。