您的位置:首页 > 职场人生

面试题63:字符流中第一个不重复的字符

2016-03-30 15:06 357 查看
题目:

请实现一个函数用来找出字符流中第一个只出现一次的字符。

思路:

由于是字符流,也就是只能遍历该字符串一次。可以用hash表来做。

键值为字符的ascii码,值为该字符在字符流中的位置。

有一点处理技巧:

hash表初始值为-1,如果出现多次,则将值改为-2。

最后扫描hash表,找出只出现一次,且位置最小的那个字符。

代码略。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: