问题 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