Description

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

Input Format

输入两行

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

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

Output Format

至少修改S的字符数。

ABCDABCD
AABCX

1

ABCDABCD
XAAD

2

XBBBBBAC
ACC

2

Hint

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

样例2：

原：ABCDABCD

改：XACDABCD

样例3：

原：XBBBBBAC

改：ABBBBBCC

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

Source

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