6969: 帮帮小A！
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：107
解决：38
题目描述
小A迟到了，老师决定给他一个难题。老师给了他两个字符串$S$和$T$，让小A修改$S$中的字符让$T$成为$S$的子串。请问小A最少需要几次修改（每改变一个字符算一次修改）。
输入
$S$
$T$
( |$S$|表示$S$的长度，1<=|$S$|,|$T$|<=1000,|$S$|>=|$T$| )
$T$
( |$S$|表示$S$的长度，1<=|$S$|,|$T$|<=1000,|$S$|>=|$T$| )
输出
最小修改次数
样例输入 复制
cabacc
abc
样例输出 复制
1