283

问答题 283 /290

给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不重复就是c

参考答案

参考回答:

使用哈希的思想,建立256个bool数组array,初始都为false,从头开始扫描字符串,扫到一个,将以其ascii码为下标的元素置true。例如扫描到A的时候,执行:array['A']=true。第二边扫描,扫到一个字母就以其ascii码为下标,去array数组中看其值,如果是true,返回改字母,如果是false,继续扫描下一个字母。