首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
c++校招面试题目合集
>
给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不...
283
问答题
283
/
290
给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不重复就是c
参考答案
参考回答:
使用哈希的思想,建立256个bool数组array,初始都为false,从头开始扫描字符串,扫到一个,将以其ascii码为下标的元素置true。例如扫描到A的时候,执行:array['A']=true。第二边扫描,扫到一个字母就以其ascii码为下标,去array数组中看其值,如果是true,返回改字母,如果是false,继续扫描下一个字母。
纠错
收藏
查看讨论
1
...
278
279
280
281
282
283
284
285
286
287
288
...
290
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题