题目描述

题目给定两个字符串S和T，保证S的长度不小于T的长度，问至少修改S的多少个字符，可以令T成为S的子序列。**

输入格式

输入两行

第一行是字符串S，第二行是字符串T。

保证S的长度不小于T的长度，S的长度范围在10~1000之间。

输出格式

至少修改S的字符数。

样例

输入

ABCDABCD

输出

AABCX


1


ABCDABCD
XAAD


2


XBBBBBAC
ACC


2

提示

样例1：把S：ABCDABCD改为ABCDABCX即可。（我理解着子序列的意思，就是S中按顺序包含T的所有元素。不一定挨着）（以及不知道到时样式还在不在，加粗的是T，下划线的是修改的）

样例2：

原：ABCDABCD

改：XACDABCD**

样例3：

原：XBBBBBAC

改：ABBBBBCC

（样例3的A换掉前面的任意一个B或者X都可以。如：XABBBBCC）

来源

2019年第十届蓝桥杯C/C++B组国赛决赛真题