#1266. String painter
String painter
题目描述
有两个仅含有小写字母的等长字符串 和 ,每次操作可以将 的其中一个子串的所有位置修改为同一个任意字符。求将 覆盖成 的最小操作次数。
输入格式
输入包含多组数据,每组数据由两行组成,第一行为字符串 ,第二行为字符串 。
输出格式
对于每组数据,输出最小操作次数。
样例
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