【题目】在一个字符串中找到第一个只出现一次的字符。
【思路1】穷举法,对每个字符遍历其余的字符。
【思路2】 需要一个数据容器来存放每个字符的出现次数。由于字符( char) 是一个长度为 8 的数据类型,因此总共有可能 256 种可能。于是我们创建一个长度为 256 的数组,每个字母根据其 ASCII 码值作为数组的下标对应数组的对应项,而数组中存储的是每个字符对应的次数。我们第一遍扫描这个数组时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时,就能直接从哈希表中得到每个字符出现的次数了。(该方法只能统计出唯一的字符,不能保证是第一个)
【代码】