1411: String painter

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

有两个用小写英文字母组成的等长字符串。你有一个强大的字符串刷子,在这把刷子的帮助下,你可以将一个字符串的一个字串中的字符全部刷成任何你想要的字符。也就是说,用刷子刷过的字串就变成用同一个字母组成的了。现在你想要用这一把刷子把字符串A刷成B,而且要求刷的次数最少。

输入格式

输入包含多组数据,每组数据由两行组成:

第一行一个字符串A,第二行一个字符串B.

在同一组数据中,保证A和B长度相等。

输出格式

对于每组数据,单独的一行输出刷的最小次数。

输入样例 复制

hfcnndeziymohaewnrbmquyhigwm
bcbysbjvxbzvmspshggrzaukbipm
jmmeqimjobpxyavjneyvyuuhhwiqowmme
kmpgpviubhzrjkezqqoilsuwgedctxkxl
ikynfrlcsltkrbdkdqpirtdnajhzhbhipeqtyxvskhkti
qmziwxbbjzjfymrzvflthsbaqgdoqmiduiudviqzztclb
vwysgqniecydcycqk
cqgudqbkgcsvimpdj
mcrrqwfegpnukyuk
vezrniuriscgtcth
rdjtgk
wzfycu
nwxqfdtigwj
rrhcndwcohx
knjmrwlwxfroyppgxhrknntrvbcqjrranufutrginldqydsjsfyjqfyqq
lghrdjsgvbffgfpclqmrzzoniyhlsoisgpbfdqpiblsbtirrbdjdjxsuy
nujagihmgqvwiwvbmbe
pnxicvskosnzneztzhd
bzjvffvyv
mnvjbgwdw

输出样例 复制

20
26
33
15
13
6
8
43
15
8