面试题63:字符流中第一个不重复的字符
2016-03-30 15:06
357 查看
题目:
请实现一个函数用来找出字符流中第一个只出现一次的字符。
思路:
由于是字符流,也就是只能遍历该字符串一次。可以用hash表来做。
键值为字符的ascii码,值为该字符在字符流中的位置。
有一点处理技巧:
hash表初始值为-1,如果出现多次,则将值改为-2。
最后扫描hash表,找出只出现一次,且位置最小的那个字符。
代码略。
请实现一个函数用来找出字符流中第一个只出现一次的字符。
思路:
由于是字符流,也就是只能遍历该字符串一次。可以用hash表来做。
键值为字符的ascii码,值为该字符在字符流中的位置。
有一点处理技巧:
hash表初始值为-1,如果出现多次,则将值改为-2。
最后扫描hash表,找出只出现一次,且位置最小的那个字符。
代码略。
相关文章推荐
- 前端必会...前端面试/html面试
- 软件测试技术对程序员的重要性
- 面试题62:表示数值的字符串
- 面试算法_出现次数最多的字母(含大小写)
- 程序员的思维训练
- 【面试题】单链表逆转、字符串按单词逆转
- 总结的面试中常见65种应聘技巧回答
- iOS,面试必看,最全梳理
- 码农小汪之理解Java注解。
- 从程序员到CTO所要培养的六种能力
- 有趣的数组
- 我是如何招聘程序员的(转载)
- iOS开发--面试
- 第一次面试实习生经历
- 面试技巧
- 2016暑期实习面试小记
- 2016-03-29 面试总结
- java多线程-join方法详解(附面试题)
- Java面试宝典2015版(绝对值得收藏超长版)(一)
- java开发面试准备提纲