#1266. String painter

String painter

题目描述

有两个仅含有小写字母的等长字符串 AA 和 BB,每次操作可以将 AA 的其中一个子串的所有位置修改为同一个任意字符。求将 AA 覆盖成 BB 的最小操作次数。

1≤∣a∣=∣b∣≤100。1\le |a |=|b|\le100。

输入格式

输入包含多组数据,每组数据由两行组成,第一行为字符串 AA,第二行为字符串 BB。

输出格式

对于每组数据,输出最小操作次数。

样例

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

题目来源:洛谷 UVA1437