字符覆盖

题目:输入两个字符串,结果使用字典序排列;
输入:fedcba
ee
输出:feeeba
实现:
1.字典序:{'b'>'a'}
2.对输入的原始字符串排序,然后针对每一个字符与现有的字符串比较,考虑是否替换;

#include<bits/stdc++.h>
using namespace std;
string s,t;
int cmp(int a,int b){
    return a>b;
}
int main(){
    cin>>s>>t;
    sort(t.begin(),t.end(),cmp);
    int pos = 0;
    for(int i = 0; i < s.size(); i++){
        if(s[i] < t[pos]){
            s[i] = t[pos];
            pos++;
        }
    }
    cout<<s<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/strawqqhat/article/details/86664929