共三行,第一行,一个整数N,表示字符串的长度。(1 接下来两行,每行分别是一个字符串,表示字符串X和Y。(字符串中仅包含小写字母)
共一行,一个整数,表示将X和Y变换成一样的字符串需要的最小的总代价。
4 abca abcd
3
其中一种代价最小的变换方案:
都修改为abcd,那么将第一个字符串X最后一个字符a修改为d,代价为|a - d| = 3。
4 baaa aabb
1
其中一种代价最小的变换方案:
首先将第一个字符串通过交换相邻的字符:baaa -> abaa -> aaba,代价为0。
然后将第二个字符串修改最后一个字符b:|b - a| = 1。
两个字符都修改为aaba,所以最小的总代价为1。
3 abc xyz
69