多多的字符变换（拼多多2021笔试真题集）

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

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

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

输入描述:

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

输入例子1:

4
abca
abcd

输出例子1:

3

例子说明1:

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

输入例子2:

4
baaa
aabb

输出例子2:

1

例子说明2:

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

输入例子3:

3
abc
xyz

输出例子3:

69

实现思路：

      将输入的字符串转为字符数组，然后调用Arrays中的sort排序方法对字符数组进行升序排序，这样，得到两个已经排好序的字符数组。通过for循环遍历这两个字符数组，用包装类型Integer将每个字符数组的字符转成对于的ASCII码值，然后做减法，即得出了最小代价。

代码实现：

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        //输入字符串的长度length
        int length = Integer.parseInt(sc.nextLine());
        //输入字符串x
        String x = sc.nextLine();
        //输入字符串y
        String y = sc.nextLine();

        //首先判断x，y的长度是否=输入字符串的长度
        if (x.length() != y.length() || x.length() != length || y.length() != length) {
            System.out.println("输入错误！");
            return ;
        }

        //将x变换成y一样的字符串
        /*
            将输入的字符串转为字符数组，然后对其进行排序
         */
        int count = 0;
        //将输入的字符串转为字符数组
        char[] xArray = x.toCharArray();
        char[] yArray = y.toCharArray();
        //对字符数组其进行排序
        Arrays.sort(xArray);
        Arrays.sort(yArray);
        for (int i = 0; i < length; i++) {
            count += Math.abs(Integer.valueOf(xArray[i]) - Integer.valueOf(yArray[i]));
        }
        System.out.println(count);

        return;
}
}

牛客网原题：https://www.nowcoder.com/question/next?pid=30579184&qid=1712511&tid=44707421