首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
黄士鑫
岭南师范学院 Java
发布于广东
关注
已关注
取消关注
@盟主acc:
小米嵌入式软件实习笔试编程题
《嵌入式软件开发笔试与面试手册》:https://blog.nowcoder.net/zhuanlan/jvN8gj 《嵌入式软件笔试-2023年真题汇总》:https://blog.nowcoder.net/zhuanlan/0oDWVm 偏爱的字符 题目描述: 小李天生偏爱一些字符,对于一个字符串,他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符,称为非偏爱字符,那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。这里的距离定义即为字符在字符串中的对应下标之差的绝对值。如果有不止一个偏爱的字符距离非偏爱字符最近,那么小李会选择最左边的那个偏爱字符来替换该非偏爱字符,这样就保证了替换后的字符串是唯一的。小李的所有替换操作是同时进行的。 假定小李有m个偏爱的字符,依次为c1,c2...cm,当小李看到一个长度为n的字符串s时,请你输出小李在进行全部替换操作后形成的字符串。 输入描述 第一行输入两个正整数n,m。 接下来一行输入m个字符c1,c2...cm,每两个字符之间用空格隔开,表示小李偏爱的字符。 接下来一行输入一个字符串s。 1≤n≤100000,1≤m≤26,保证题目中所有的字符均为大写字符,小李偏爱的字符互不相同,且偏爱字符至少出现一次。 输出描述 输出一行字符串,表示小李将给定的字符串s替换后形成的字符串。 样例输入 12 4 Z G B A ZQWEGRTBYAAI 样例输出 ZZZGGGBBBAAA 提示 字符Q为非偏爱字符,且偏爱字符Z距离它最近,所以替换成Z;同理E距离G最近,替换成G; 对于字符W,偏爱字符Z和G与其距离相同,所以替换为左边的Z; ....... 对于字符 I ,右边没有偏爱字符,左边第一个偏爱字符是A,所以替换成字符A。 同一个偏爱字符可能会在字符串中出现多次。 #include <iostream>#include <vector>#include <unordered_set>#include <algorithm>#include <limits>#include <string>using namespace std;int main() { int n, m; cin >> n >> m; string loves; cin.ignore(); getline(cin, loves); unordered_set<char> loves_set(loves.begin(), loves.end()); string inputs; getline(cin, inputs); vector<int> loves_indexes; for (int i = 0; i < inputs.length(); ++i) { if (loves_set.find(inputs[i]) != loves_set.end()) { loves_indexes.push_back(i); // 如果 inputs 中的字符存在于 loves_set 中,记录其索引。 } } for (int i = 0; i < inputs.length(); ++i) {
点赞 14
评论 6
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
10-06 01:05
火炉中学 前端工程师
校招结束了,奖励自己买新裙子
给小登附上我的一点个人经验和总结,校招,这个有点作呕的小小的长跑,每个人都要经历吧我是个25届的老登,现在已经上班一年半了,这个国庆不一样的是,我不用再像去年那样子天天都紧张的整理投递网站,做项目,刷题,背八股,而是可以休息下去做喜欢的事情了,出cos,买洛丽塔jk,拍好看的照片和视频(指业务兴趣,没有说不喜欢敲代码),认识我的人知道我是个十八线二次元博主。另外熟人不要开盒我谢谢捏几年前的今天,我连print的语法都能搞错,后面听学长学姐说,那段时间自学了很多前端的东西,三年前开始自带电脑,包住,跟几个女生最晚一起干到凌晨两点,有时候导师会在晚上十二点左右请我们出去喝酒吃宵夜(我还是不太会喝)...
爱吃烤肠的奶酪爱读书:
#你是我见过最美的牛客女孩#
如何一边实习一边秋招
点赞
评论
收藏
分享
昨天 22:17
已编辑
安徽农业大学 Java
去哪儿ai面试-Java
第一部分1. 自我介绍+ai对你学习/实践的作用2. 栈/队列的区别,以及对应的用途场景 对于栈,如何实现浏览器的前进后退操作后退访问新页面,你说的前进栈该如何变化3. List/Set/Map的区别,原理,用途1.8的Map的优化特点4. 索引原理,作用B+树的优点,与B树区别当树高度过高时,查询效率低,如何优化树高度尚可,但数据量大,导致I/O速度慢,如何优化5. 忘了一题,忘了在哪了第二部分1. 项目经历介绍,遇到问题如何解决遇到问题如何分析,如何分解问题,对具体部分设置优先级的2. 团队协作,遇到什么交流困难 你选择了这个方案如何说服其他人的第三部分1. 阿三2. g(b) - min...
投递去哪儿旅行等公司10个岗位
点赞
评论
收藏
分享
09-02 12:31
百度(中国)有限公司_副总裁(实习员工)
化身全网第一团黑子
被美团在二面挂了三次了 已疯掉
迷茫的大四🐶:
哇靠,哥们,啥认证啊,副总裁实习,这么有实力嘛
一起聊美团
点赞
评论
收藏
分享
09-28 00:43
深圳信息职业技术学院 C++
高考550哈哈
渴望wlb的牛油果很...:
直说卡第一学历不就行了 非得拐弯抹角
点赞
评论
收藏
分享
10-08 15:28
沐瞳科技_游戏策划(准入职员工)
沐瞳内推,沐瞳内推码
游戏运营问题:看你以往经历没有涉及游戏,为什么想进入这行?深挖活动运营经历:评估效果会关注哪些指标?新游戏上线后,你会优先关注哪些数据?如果游戏下载量、留存、回流同时出问题,先解决哪个?平时玩什么游戏?为什么喜欢它?(建议提前准备游戏分析)你觉得《MLBB》有哪些可以改进的地方?📚 高频考点整理▪️ 游戏运营理解:内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标:留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计:简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划:节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用:七麦、蝉大师、S...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
JVM调优
1.6W
2
...
前端面试,八股怎么准备?(附速通版)
9618
3
...
如何委婉地拒绝offer
6082
4
...
HR面,到底该准备些啥(附核心问题回答思路)
5514
5
...
恒生电子笔试交流
4162
6
...
选对公司跟选对人是一样的
3794
7
...
分享一个很友好的公司
3256
8
...
国庆有感 测开劝退
3179
9
...
零基础转前端五个月拿下美团offer
2323
10
...
绿盟 安全工程师
2260
创作者周榜
更多
正在热议
更多
#
国庆后,我的返工状态
#
14596次浏览
75人参与
#
什么专业适合考公
#
40727次浏览
241人参与
#
爱玛科技集团求职进展汇总
#
17363次浏览
151人参与
#
谈薪时HR压价该怎么应对
#
226314次浏览
3230人参与
#
毕业租房也有小确幸
#
137910次浏览
4479人参与
#
机械制造岗投递时间线
#
31069次浏览
378人参与
#
深信服秋招来了
#
277693次浏览
2912人参与
#
26届秋招投递记录
#
43066次浏览
487人参与
#
招银网络求职进展汇总
#
151745次浏览
962人参与
#
央国企投递记录
#
119526次浏览
1508人参与
#
实习中的菜狗时刻
#
436579次浏览
3499人参与
#
电信求职进展汇总
#
17716次浏览
114人参与
#
找工作有哪些冷知识
#
158124次浏览
2442人参与
#
薪资爆料
#
167614次浏览
1386人参与
#
华为海思工作体验
#
27531次浏览
115人参与
#
腾讯音乐求职进展汇总
#
130584次浏览
988人参与
#
毕业季,你想好怎么跟生活对线了吗?
#
248961次浏览
3821人参与
#
许愿池
#
316245次浏览
2895人参与
#
校招求职有谈薪空间吗
#
172689次浏览
2184人参与
#
荣耀求职进展汇总
#
955686次浏览
5028人参与
#
非技术岗简历怎么写
#
247948次浏览
3055人参与
#
机械校招之路总结
#
101782次浏览
2013人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务