题解 | #字符覆盖#

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    string s, t;
    cin >> s >> t;
    
    // 将t中的字符排序（从大到小）
    sort(t.begin(), t.end(), greater<char>());
    
    // 标记t中字符的使用情况
    vector<bool> used(t.length(), false);
    
    // 遍历s中的每个位置
    for(int i = 0; i < s.length(); i++) {
        char maxChar = s[i];
        int maxIndex = -1;
        string temp = s;
        
        // 尝试用t中每个未使用的字符替换当前位置
        for(int j = 0; j < t.length(); j++) {
            if(!used[j]) {
                temp[i] = t[j];
                if(temp > s) {  // 如果得到更大的字符串
                    s = temp;
                    maxIndex = j;
                }
                temp = s;  // 恢复临时字符串
            }
        }
        
        // 如果找到了更好的替换方案
        if(maxIndex != -1) {
            used[maxIndex] = true;
        }
    }
    
    cout << s << endl;
    return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String t = sc.next();
        
        // 将t转换为字符数组并排序
        char[] tArr = t.toCharArray();
        Arrays.sort(tArr);
        
        // 标记t中字符的使用情况
        boolean[] used = new boolean[tArr.length];
        char[] sArr = s.toCharArray();
        
        // 遍历s中的每个位置
        for(int i = 0; i < sArr.length; i++) {
            String maxStr = new String(sArr);
            int maxIndex = -1;
            
            // 尝试用t中每个未使用的字符替换当前位置
            for(int j = 0; j < tArr.length; j++) {
                if(!used[j]) {
                    char[] temp = sArr.clone();
                    temp[i] = tArr[j];
                    String newStr = new String(temp);
                    if(newStr.compareTo(maxStr) > 0) {
                        maxStr = newStr;
                        maxIndex = j;
                    }
                }
            }
            
            // 如果找到了更好的替换方案
            if(maxIndex != -1) {
                sArr = maxStr.toCharArray();
                used[maxIndex] = true;
            }
        }
        
        System.out.println(new String(sArr));
    }
}

s = input()
t = input()

# 将s转换为列表以便修改
s = list(s)
# 将t排序（从大到小）
t = sorted(t, reverse=True)
used = [False] * len(t)

# 遍历s中的每个位置
for i in range(len(s)):
    max_str = ''.join(s)
    max_index = -1
    
    # 尝试用t中每个未使用的字符替换当前位置
    for j in range(len(t)):
        if not used[j]:
            temp = s.copy()
            temp[i] = t[j]
            new_str = ''.join(temp)
            if new_str > max_str:
                max_str = new_str
                max_index = j
    
    # 如果找到了更好的替换方案
    if max_index != -1:
        s = list(max_str)
        used[max_index] = True

print(''.join(s))