小度有一个小写字母组成的字符串s.字符串s已经被写在墙上了.
小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串t。小度可以选择字符串t中任意一个字符,然后覆盖在字符串s的一个字符之上。小度想知道在选取一些卡片覆盖s的一些字符之后,可以得到的字典序最大的字符串是什么。
输入描述:
输入包括两行,第一行一个字符串s,字符串s长度length(1 ≤ length ≤ 50),s中每个字符都是小写字母 第二行一个字符串t,字符串t长度length(1 ≤ length ≤ 50),t中每个字符都是小写字母
输出描述:
输出一个字符串,即可以得到的字典序最大字符串
示例1
输入
fedcba ee
输出
feeeba
知识点:C++字符串操作
#include <bits/stdc++.h>
using namespace std;
string s,t;
int main()
{
cin>>s>>t;
sort(t.begin(),t.end(),greater<char>());
int pos=0;
for(int i=0;i<s.size();i++)
{
if(s[i]<t[pos]){
s[i]=t[pos++];
}
}
cout<<s<<endl;
return 0;
}
最后
以上就是眯眯眼绿茶最近收集整理的关于百度2018秋招笔试题之字符覆盖的全部内容，更多相关百度2018秋招笔试题之字符覆盖内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复