#P2476. String painter
String painter
题目描述
有两个长度相等的字符串 A 和 B。这两个字符串由小写字母组成。现在你有一把强大的字符串画家。借助这把画家,你可以将字符串的一个字符段改变为任何你想要的字符。也就是说,使用画家后,这个字符段将只由一种字符组成。现在你的任务是使用字符串画家将 A 改变为 B。最少需要多少次操作?
输入
输入包含多个测试用例。每个测试用例包含两行: 第一行包含字符串 A。 第二行包含字符串 B。 两个字符串的长度都不会超过100。
输出
一行,包含一个整数,表示答案。
zzzzzfzzzzz
abcdefedcba
abababababab
cdcdcdcdcdcd
6
7
相关
在以下作业中: