算法学习笔记

一、找出字符串中第一个只出现一次的字符 解题思路: 参考 对于char 的字符来讲,总共有256种不一样的字符,所以只需统计每个字符在字符串中出现的次数就能够了,这样的话,使用一个哈希表就能解决这个问题。 定义哈希表的键值是字符,而值是该字符出现的次数。同时从头开始扫描字符串两次。第一次扫描字符串时,没扫描到一个字符,就在哈希表找到对应的项,把相应的值加1,这样,就能快速的找到第一个只出现一次的字
相关文章
相关标签/搜索