编程题
### 问题描述 小然是一位字母魔法师,他的魔法总是和字母有关。一天,他发现了两个长度相同的由小写英文字母组成的神秘字符串 $A$ 和 $B$。他的目标是通过施展魔法使两个字符串变得完全相同。 他的魔法可以进行以下两种操作之一: 1. 将字符串 $A$ 的第 $i$ 个字符通过顺时针旋转转化为 $B$ 的第 $i$ 个字符。这个操作将会使他的魔法力量增加一个等于旋转次数的数值。 2. 将字符串 $B$ 的第 $i$ 个字符通过顺时针旋转转化为 $A$ 的第 $i$ 个字符。这个操作将会使他的魔法力量减少一个等于旋转次数的数值。 初始时,小然的魔法力量为零。 顺时针旋转意味着一个字符会变为其在字母表中的下一个字符,字母 'z' 的下一个字符是 'a'。例如,将 'a' 转化为 'e' 需要旋转 $4$ 次,将 'k' 转化为 'i' 需要旋转 $24$ 次。 小然想知道,如果他优化魔法的使用,那么在使两个字符串变得完全相同后,他的魔法力量能达到多少?他希望魔法力量的绝对值尽可能小。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含三行: 第一行是一个整数 $N$,表示字符串 $A$ 和 $B$ 的长度。 第二行是一个长度为 $N$ 的字符串 $A$。 第三行是一个长度为 $N$ 的字符串 $B$。 ### 输出格式 对于每个测试用例,输出一行,表示在使两个字符串变得完全相同后,小然的魔法力量的最小绝对值。 ### 样例输入 ```text 4 3 abb baz 3 zzc aaa 4 fxbs dkrc 5 eaufq drtkn ``` ### 样例输出 ```text 2 0 11 9 ``` ### 说明 在第一次测试中,小然可以进行以下操作: 1. 在位置 1 使用第一种魔法,将 'a' 转化为 'b',魔法力量增加 1。 2. 在位置 2 使用第二种魔法,将 'a' 转化为 'b',魔法力量减少 1。 3. 在位置 3 使用第二种魔法,将 'z' 转化为 'b',魔法力量减少 2。 最后,小然的魔法力量为 $1-1-2=-2$,绝对值为 2,这是最小的可能值。 ### 评测数据范围 $1 \leq T \leq 100$,$1 \leq N \leq 10^5$。 字符串 $A$ 和 $B$ 的长度相同,且只包含小写英文字母。 所有测试用例中 $N$ 的总和不超过 $10^5$。
查看答案
赣ICP备20007335号-2