问题 CO: 18-6 子序列
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:42
解决:24
题目描述
给定两个字符串s和t,保证s的长度不小于t的长度,问至少修改s的多少个字符,可以令t成为s的子序列。
输入
第一行是字符串s;第二行是字符串t。保证s的长度不小于t的长度,s的长度范围为0~1000
输出
答案,一个非负整数。
样例输入 复制
XBBBBBAC
ACC
样例输出 复制
2