#P2476. String painter

String painter

题目描述

有两个长度相等的字符串 A 和 B。这两个字符串由小写字母组成。现在你有一把强大的字符串画家。借助这把画家,你可以将字符串的一个字符段改变为任何你想要的字符。也就是说,使用画家后,这个字符段将只由一种字符组成。现在你的任务是使用字符串画家将 A 改变为 B。最少需要多少次操作?

输入

输入包含多个测试用例。每个测试用例包含两行: 第一行包含字符串 A。 第二行包含字符串 B。 两个字符串的长度都不会超过100。

输出

一行,包含一个整数,表示答案。

zzzzzfzzzzz abcdefedcba abababababab cdcdcdcdcdcd
6 7