3032 - 字符串刷子

通过次数

9

提交次数

21

时间限制 : 1 秒
内存限制 : 128 MB

给定两个长度相等的字符串A、B,由小写字母组成。一次操作,允许把A中的一个连续子串(区间)都转换为某个字符(就像用刷子刷成一样的字符)。要把A转换为B,问最低操作数是多少?

输入

第一行是字符串A,第二行是字符串B。

输出

一个表示答案的整数。

样例

输入

zzzzzfzzzzz
abcdefedcba

输出

6

提示

在样例中,第1次把zzzzzfzzzzz转换为aaaaaaaaaaa,第2次转为abbbbbbbbba,第3次转为abcccccccba,第4次转为abcdcccdcba,第5次转为abcdecedcba,第6次转为abcdefedcba。

对于100%的数据,字符串A和B的长度不超过100。

来源

动规专题