3145: 字符串S的子序列
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
题目给定两个字符串S和T，保证S的长度不小于T的长度，问至少修改S的多少个字符，可以令T成为S的子序列。
Input
输入两行
第一行是字符串S，第二行是字符串T。
保证S的长度不小于T的长度，S的长度范围在10~1000之间。
Output
至少修改S的字符数。
Sample Input Copy
ABCDABCD
AABCX
Sample Output Copy
1
HINT
样例1：把S：ABCDABCD改为ABCDABCX即可。（我理解着子序列的意思，就是S中按顺序包含T的所有元素。不一定挨着）（以及不知道到时样式还在不在，加粗的是T，下划线的是修改的）
样例2：
原：ABCDABCD
改：XACDABCD
样例3：
原：XBBBBBAC
改：ABBBBBCC
（样例3的A换掉前面的任意一个B或者X都可以。如：XABBBBCC）