百度笔试—字符覆盖 【 题目描述】小度有一个小写字母组成的字符串 s.字符串 s 已经被写在墙上了. 小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串 t。小度可以选择字符串 t 中

博客内容介绍了如何解决字符覆盖问题,以获得字典序最大的字符串。小度有一个已写在墙上的字符串s和一组卡片上的字符串t,选择卡片覆盖s的部分字符,目标是找到覆盖后的最大字典序字符串。输入包括s和t,输出是覆盖后的最大字典序字符串。解决方案是将t降序排列,使用双指针比较s和t的字符并进行替换,直至遍历完所有字符。
摘要由CSDN通过智能技术生成

3 、字符覆盖
【 题目描述】小度有一个小写字母组成的字符串 s.字符串 s 已经被写在墙上了.
小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串 t。小度可以选择字符串 t 中任意一个字
符,然后覆盖在字符串 s 的一个字符之上。小度想知道在选取一些卡片覆盖 s 的一些字符之后,可以得到的
字典序最大的字符串是什么。
输入描述: :
输入包括两行,第一行一个字符串 s,字符串 s 长度 length(1 ≤ length ≤ 50),s 中每个字符都是小写字

第二行一个字符串 t,字符串 t 长度 length(1 ≤ length ≤ 50),t 中每个字符都是小写字母
输出描述: :
输出一个字符串,即可以得到的字典序最大字符串
输入示例: :
fedcba
ee
输出示例: :
feeeba

思路:将字符串t存入vector中,并对其进行降序排序,然后两个指针分别指向s和t,如果当前s中的字符小于当前t中的字符,那么替换之,如果不是,那么s++,按这样的流程循环起来,一旦遇到字符串结束,则结束循环。代码如下:


void baidu_zifufugai(char* str1,char* str2)
{
    assert(str1);
    assert(str2);
    vector<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值