频道栏目
IT货架 > > 正文
第一个只出现一次的字符【微软面试100题第十七题】
网友分享于:Jun 12, 2018 11:45:47 PM    来源: IT货架   

题目要求:

  在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b。

  参考资料:剑指offer第35题

题目分析:

  采用hash表,建立一个256大小的hash空间。需要遍历两次字符串,第一次遍历用来更新hash表,第二次遍历找出第一个只出现一次的字符。

代码实现:

 

 


广告服务联系QQ:1134687142 | 网站地图

版权所有: IT货架- 内容来自互联网,仅供用于技术学习,请遵循相关法律法规. 京ICP备11030978号-1