微软，Google面试题 (13) —— 第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
解法一：常规解法。遍历字符串，访问到每一个字符时，检查后面有没有相同的字符。没有则输出。这种做法的时间复杂度是O(n^2)。
解法二：利用hashtable。首先为建立一个256大小(ASCII字符的最大值)的hashtable。遍历一次字符串，将每个字符串出现的次数存放在hashtable之中。再遍历一次hashtable，找到第一个次数为1的。