题解 | #字符覆盖#

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String s = in.nextLine();
        String t = in.nextLine();

        System.out.println(get(s, t));
    }

    public static String get(String s, String t) {
        char[] sArray = s.toCharArray();
        char[] tArray = t.toCharArray();

        //将t中的字符按字典进行排序，降序排序
        Arrays.sort(tArray);
        int n = sArray.length;
        int m = tArray.length;
        //索引，用于逐个替换s中的字符
        int tIndex = m - 1;

        //遍历
        for (int i = 0; i < n && tIndex >= 0; i++) {
            //如果t中的当前字符比s的字符大，则进行替换
            if (tArray[tIndex] > sArray[i]) {
                sArray[i] = tArray[tIndex];
                tIndex--; // 移动索引，移动到下一个较小的字符
            }
        }
        return new String(sArray);
    }
}