3032 - 字符串刷子
时间限制 : 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。
来源
动规专题