【100题】第十七题（google笔试）
摘要：
一，题目：在一个字符串中找到“第一个”、“只出现一次”的字符。 如输入abaccdeff，则输出b。二，思路解析： 字母a：出现两次 字母b：符合要求 字母c：出现两次 字母d：出现一次，但不是第一个 字母e：出现一次，但不是第一个 字母f：出现两次 所以字母b符合要求。三，如何才能找到符合要求的字母 首先扫描一遍字符数组，记录每一个字符出现的个数。 然后再次扫描字符数组，找到第一个个数为1的字符。 由于字符（char)是一个长度为8的数据类型，因此总共有可能256种可能。于是我们创建一个长度为256的数组，每个字母根据其AS... 阅读全文
posted @ 2012-02-23 23:51 小田的专栏 阅读(167) 评论(0) 推荐(0) 编辑
