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