多多的字符变换

多多君最近在研究字符串之间的变换，可以对字符串进行若干次变换操作:

1. 交换任意两个相邻的字符，代价为0。
2. 将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。

现在有两个长度相同的字符串X和Y，多多君想知道，如果要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

输入描述：

共三行，第一行，一个整数N，表示字符串的长度。
（1 <= N <= 2,000）
接下来两行，每行分别是一个字符串，表示字符串X和Y。
（字符串中仅包含小写字母）

输出描述：

共一行，一个整数，表示将X和Y变换成一样的字符串需要的最小的总代价。

示例1

输入例子：

4
abca
abcd

输出例子：

3

例子说明：

其中一种代价最小的变换方案：
都修改为abcd，那么将第一个字符串X最后一个字符a修改为d，代价为|a - d| = 3。

示例2

输入例子：

4
baaa
aabb

输出例子：

1

例子说明：

其中一种代价最小的变换方案：
首先将第一个字符串通过交换相邻的字符：baaa -> abaa -> aaba，代价为0。
然后将第二个字符串修改最后一个字符b：|b - a| = 1。
两个字符都修改为aaba，所以最小的总代价为1。

示例3

输入例子：

3
abc
xyz

输出例子：

69

思路：由于相邻的字符交换代价为0，那么代表只要两个字符串中存在相同的字符，一定可以通过两两交换放在同一个位置上，题目就转换为找到两个字符串中不同的字符（可能会有重复）。

JAVA代码实现：

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        String t = sc.next();
        Map<Character, Integer> map = new HashMap<>();
        for (char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        // 存放第一个字符串没有，第二个字符串有的字符
        StringBuilder t1 = new StringBuilder();
        for (char c : t.toCharArray()) {
            if (!map.containsKey(c) || map.get(c) == 0) {
                t1.append(c);
            } else {
                map.put(c, map.get(c) - 1);
            }
        }

        // 第一个字符串中剩下的字符
        StringBuilder s1 = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (map.get(c) > 0) {
                s1.append(c);
                map.put(c, map.get(c) - 1);
            }
        }

        // 排序
        t1 = t1.toString().chars().sorted().collect(StringBuilder::new,
                StringBuilder::appendCodePoint, StringBuilder::append);
        s1 = s1.toString().chars().sorted().collect(StringBuilder::new,
                StringBuilder::appendCodePoint, StringBuilder::append);

        // 计算差值
        int ans = 0;
        int minLength = Math.min(t1.length(), s1.length());
        for (int i = 0; i < minLength; i ++ ) {
            ans += Math.abs(t1.charAt(i) - s1.charAt(i));
        }

        System.out.println(ans);
    }
}