【100题】第十七题(google笔试)
一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。
如输入abaccdeff,则输出b。
二,思路解析:
字母a:出现两次
字母b:符合要求
字母c:出现两次
字母d:出现一次,但不是第一个
字母e:出现一次,但不是第一个
字母f:出现两次
所以字母b符合要求。
三,如何才能找到符合要求的字母
首先扫描一遍字符数组,记录每一个字符出现的个数。
然后再次扫描字符数组,找到第一个个数为1的字符。
由于字符(char)是一个长度为8的数据类型,因此总共有可能256种可能。于是我们创建一个长度为256的数组,每个字母根据其ASCII码值作为数组的下标对应数组的对应项,而数组中存储的是每个字符对应的次数。
四,源码: