首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
♪丶茅十八
2017-09-18 20:19
已编辑
山东科技大学 算法工程师
关注
已关注
取消关注
小米笔试,第一题字符创匹配代码
来个大神给个代码呗。
提示
全部评论
推荐
最新
楼层
我的昵称叫顺溜
CCF 算法工程师
别人给你代码, 然后你复制粘贴, 然后代码查重人家也算作弊, 你本来就不会, 挂了就挂了, 人家大佬血亏.
点赞
回复
分享
发布于 2017-09-18 20:17
牛客7311123
合肥工业大学 算法工程师
#include<iostream> #include<string> #include<vector> using namespace std; int myleft; int myright; void getshortP(string t, string p){ myleft = -1; myright = -1; int curlen = t.length(); vector<int> ch[26]; for (int i = 0; i < t.length(); i++){ ch[t[i] - 'a'].push_back(i); } for (int i = 0; i < ch[p[0]-'a'].size(); i++){ int last = ch[p[0] - 'a'][i]; int k; for (int j = 1; j < p.length(); j++){ k = 0; int templen = ch[p[j] - 'a'].size(); while (k< ch[p[j] - 'a'].size() && ch[p[j] - 'a'][k] <= last) k++; if (k == templen) return; last = ch[p[j] - 'a'][k]; } if (last - ch[p[0] - 'a'][i] < curlen){ myleft = ch[p[0] - 'a'][i]; myright = last; curlen = myright - myleft; } } return; } int main(){ string str, par; while (cin >> str >> par){ getshortP(str, par); cout << myleft << " " << myright << endl; } return 0; }
点赞
回复
分享
发布于 2017-09-18 21:20
蘑菇点点vv
北京航空航天大学 C++
0.55,超时了
点赞
回复
分享
发布于 2017-09-18 20:29
牛客638209号
西北工业大学 C++
给代码会被判重的。
点赞
回复
分享
发布于 2017-09-18 20:58
某人哈哈哈
湖北工业大学 Java
A卷吗
点赞
回复
分享
发布于 2017-09-18 21:13
UncleCat
中国科学院大学 C++
反对这种考试中求代码的行为,你考完再问不行么,不客气地说,就算你现在过了,面试照样被刷
点赞
回复
分享
发布于 2017-09-18 21:13
newbie丶
南京理工大学 算法工程师
暴力AC
点赞
回复
分享
发布于 2017-09-18 21:14
童心五线谱
南京航空航天大学 Java
做笔试还是找个团队吧,一个人不行的。时间不够。
点赞
回复
分享
发布于 2017-09-18 21:17
还没有回复哦~
相关推荐
11-19 16:07
浙江大学 采购
秋招被确诊为路遥
每一天都在生气讨厌每一个人offer太多了,不需要,毁几个不要问我发生了什么,人不蒸馒头争口气老hr都知道,我的简历有多优秀
秋招被确诊为……
点赞
评论
收藏
分享
10-22 10:02
门头沟学院 游戏策划
还得是字节
即使是字节的hr晚上十一点半也要坚守岗位😡
一颗宏心:
华为HR晚上过了十二点后还给我法消息。
点赞
评论
收藏
分享
11-02 12:31
燕山大学 机械工程师
菜鸡offer选择!
投票
下周做决定,签三方了,麻烦各位了,评论区畅所欲言! #机械人的offer怎么选# #offer帮选# #华为求职进展汇总# 华为引流
Offer来来来2000:
福利:免费饮水。是我理解错了吗
机械人的offer怎么选
offer帮选
点赞
评论
收藏
分享
11-16 15:36
上海交通大学 嵌入式软件工程师
华子开奖前的秋招总结
面试全部完成了,现在泡池子也泡的差不多了,最后下定论之前写一个小总结。个人bg,双9机械,秋招投的都是嵌入式软件岗位,电控底软linux驱动都有。但是因为base只考虑上海,所以进面也没有那么多,很多就简历pass了,甚至有一面HR然后发现是上海的然后给挂了……记录一下所有的进入面试环节的公司:面试挂拓竹科技:一面技术面挂,这个因为很早就面试了,准备的一般,而且上海的岗位主要是qt为主不很匹配,于是寄;联影:投的嵌软挂了,牛客C++把我捞起来一面,面完问说是过了,等国庆后通知,但一直没通知,估计还是挂了;兆易创新:一面挂,系统设计工程师,实际就是产品经理,个人把这个流程中断了;复旦微电子:一面...
在发呆的大白菜很爱吃肉:
商汤绝非优选
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.2W
2
...
26日常实习小红书面经
1.1W
3
...
牛客创作赏金赛:首发动态,100%拿现金!
1.1W
4
...
sagima的阎良出差日记
1.1W
5
...
秋招是时候收官了
9645
6
...
双非本科四年的总结
8308
7
...
请大家警惕“总包”骗局!
7831
8
...
秋招颗粒无收,我要何去何从
6916
9
...
收到offer了!!!!
6889
10
...
我的秋招结束了,五年前的我会想到这一切吗
6556
正在热议
#
25届秋招总结
#
243250次浏览
1984人参与
#
学历or实习经历,哪个更重要
#
40681次浏览
295人参与
#
北方华创开奖
#
22552次浏览
257人参与
#
地方国企笔面经互助
#
2484次浏览
6人参与
#
你最想要的公司福利是?
#
39333次浏览
112人参与
#
选完offer后,你后悔学本专业吗
#
9844次浏览
74人参与
#
面试题刺客退退退
#
136741次浏览
2087人参与
#
国企/银行/研究所公司爆料
#
89541次浏览
410人参与
#
应届生被毁约被毁意向了怎么办
#
26704次浏览
237人参与
#
机械应届生薪资要多少才合适?
#
12333次浏览
59人参与
#
查收我的offer竞争力报告
#
16360次浏览
223人参与
#
一觉醒来,我觉醒了超级打工人系统
#
2785次浏览
34人参与
#
校招入职后的感受
#
156706次浏览
1957人参与
#
没有实习经历,还有机会进大厂吗
#
804606次浏览
13808人参与
#
你觉得第一学历对求职有影响吗?
#
14823次浏览
121人参与
#
我的工作日记
#
21049次浏览
270人参与
#
不给转正的实习,你还去吗
#
1516164次浏览
16963人参与
#
寒假躺平还是提前实习
#
58189次浏览
433人参与
#
总结:哪家公司面试体验感最差
#
25506次浏览
128人参与
#
秋招OC许愿
#
226102次浏览
1864人参与
#
秋招被确诊为……
#
54326次浏览
303人参与
牛客网
牛客企业服务