首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-05 20:57
字节跳动_国际电商-营销平台_后端(实习员工)
后端如果没找到实习/学校不放实习怎么办?
一句话总结:如果你还把自己总当学生看,那你注定是总吃亏的老实人。脑子活络一点,不要总是被局限在规则之内,如果打破规则的成本你可以接受,那就可以打破规则。学校不放实习怎么办?1.选择本地实习可以尝试在本地找实习,平时上课直接找代课就好了。一般校园墙就会有这个业务。牛肉哥当时大三上去美团实习的时候,大部分老师都同意了。就一个老师非恶心我不同意。我当时直接在校园墙找代课25一节课。给我代完了整个学期的课。在校生不要怕花钱,能够花钱解决的都是小麻烦,不要把情绪消耗在这种小事情上。2.选择线上实习这个感觉还是有点渠道才能做。目前我知道的web3方向会支持你线上实习,结算方式也是USTD。就看你有没有这个...
代码之外的生存之道
点赞
评论
收藏
分享
昨天 23:24
已编辑
深圳大学 Java
秋招招商银行 TimeLine
先说说基本情况,主包bg是26双非本,之前在字节剪映前端岗位实习过一段时间,秋招投递的是后端岗位在8月8号投递的招商银行,等了将近一个月才收到的面试时间线:9.1:性格测评 & 笔试9.8:一面9.16:二面 & HR面10.11:意向面试地点:线上 & 深圳线下
我的秋招日记
点赞
评论
收藏
分享
09-12 18:57
门头沟学院 Java
所以拖了我一星期就是这个?
你一个月才2k5的工资,还给我面了两次就是这结果,拖了一星期才告诉我结果,不过也不早点说让我死心,心中一万匹草泥马路过
点赞
评论
收藏
分享
09-29 16:59
已编辑
门头沟学院 Java
大疆
大疆发offer了,嘿嘿😆此等机缘果然不是我等小辈能沾染的
理智的小猫不讲武德:
接好运
投递大疆等公司10个岗位
点赞
评论
收藏
分享
10-09 09:57
四川大学 ARM工程师
小鹏汽车嵌入式软件培训生(MCU)面经
📍面试公司:小鹏汽车(base广州)🕐面试时间:2025-09💻面试岗位:嵌入式软件培训生(MCU)❓面试问题:2025-09-01:一面1.自我介绍2.红黑树的基本原理和实现方法3.用到过哪些数据结构中的算法4.进程和线程的主要区别,二者应用场景分别是什么5.linux创建进程和线程要调用哪些API,怎么实现多线程的线程同步6.FreeRTOS中任务调度方式,怎么设置任务优先级7.开发过程中怎么发现问题并进行调试、解决的8.条件断点和普通断点有什么区别9.讲一下自己的项目中实现的印象最深的功能模块10.反问2025-09-04:二面1.自我介绍2.选一个自己觉得做得好的项目讲一下3.F...
查看22道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
如何委婉地拒绝offer
8912
2
...
HR面,到底该准备些啥(附核心问题回答思路)
8912
3
...
恒生电子笔试交流
2542
4
...
分享一个很友好的公司
2387
5
...
零基础转前端五个月拿下美团offer
1759
6
...
绿盟 安全工程师
1536
7
...
【彻底战败】秋招11次一面挂
1442
8
...
七牛云路演
1414
9
...
中国电信笔试交流
1291
10
...
抖音电商泡一个月挂了!
1284
创作者周榜
更多
正在热议
更多
#
国庆后,我的返工状态
#
15794次浏览
82人参与
#
谈薪时HR压价该怎么应对
#
226584次浏览
3232人参与
#
爱玛科技集团求职进展汇总
#
19102次浏览
163人参与
#
什么专业适合考公
#
40949次浏览
243人参与
#
机械制造岗投递时间线
#
31139次浏览
379人参与
#
毕业租房也有小确幸
#
138011次浏览
4480人参与
#
深信服秋招来了
#
277849次浏览
2912人参与
#
华为海思工作体验
#
27642次浏览
116人参与
#
招银网络求职进展汇总
#
153879次浏览
967人参与
#
26届秋招投递记录
#
43934次浏览
488人参与
#
央国企投递记录
#
119900次浏览
1509人参与
#
实习中的菜狗时刻
#
436675次浏览
3499人参与
#
机械校招之路总结
#
101807次浏览
2014人参与
#
电信求职进展汇总
#
17887次浏览
115人参与
#
找工作有哪些冷知识
#
158741次浏览
2443人参与
#
百度工作体验
#
266121次浏览
2105人参与
#
校招求职有谈薪空间吗
#
173043次浏览
2186人参与
#
薪资爆料
#
168295次浏览
1387人参与
#
深信服提前批进度交流
#
93669次浏览
678人参与
#
腾讯音乐求职进展汇总
#
130782次浏览
990人参与
#
找工作前vs找工作后的心路变化
#
24411次浏览
206人参与
#
毕业季,你想好怎么跟生活对线了吗?
#
249025次浏览
3821人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务