2011年12月12日
【算法19】第一个只出现一次的字符
摘要： 【题 目】在一个字符串找到第一个只出现一次的字符。例如：输入字符串abaccdeff，输出b。【思 路1】其实我看到这道题的第一个反应就是哈希表呀！当然我是学习过哈希表之后才这么说的，对于之前，我们的思路当然是，从头到尾遍历字符串，对于遍历到的每一个字符，拿它后面的每一个字符和它比较，如果没有和它相等的字符，那么它就是我们所要找的。很容看出来这种算法的时间复杂度是O(n2).【思 路2】当然哈希表啦！所有学习过哈希表的同学都知道哈希表的查找速度是O(1)。我的第一个反映是建立26个字母的哈希表，当然这没有包含各种标点符号，控制字符等，所以为了全面起见，我们建立长度为256的哈希表（每一个cha 阅读全文
posted @ 2011-12-12 22:36 python27 阅读(1388) 评论(1) 推荐(1)