微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符

原创 2015年11月20日 10:08:52

题目:

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。


思路:

首先想到的一种比较麻烦的方法:就是从头遍历数组,将走到的数放入一个a数组中,如果a数组中有这个数则将这个不放入数组中,并将该位置的flag标志位1,代表该位置的数字不为一个,最后遍历一遍a数组,flag标志位为0的就是只出现一次的,但时间复杂度好像为O(n*long(n));


还有一种快的:就是用哈希;用哈希把数组映射到另一个数组上,遍历那个数组,没有下拉链表的就是只出现一个的数;

版权声明:本文为博主原创文章,未经博主允许不得转载。

微软面试100题之17题:在一个字符串中找到第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006 年google 的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的...

算法与数据结构面试题(21)-在一个字符串中找到第一个只出现一次的字符

题目 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 解题思路 上一道题是求字符串中各个字符的个数,其实大同小异,这道题比上道题还要简单点,只...

算法习题17:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。    分析:这道题是2006年google的一道笔试题。 --------------------------...
  • ylf13
  • ylf13
  • 2013年10月17日 12:01
  • 923

17.在一个字符串中找到第一个只出现一次的字符

http://hi.baidu.com/leifenglian/item/d341d8052bd69e3df2eafc63 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,...

在一个字符串中找到第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字...

【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符(包括普通汉字)

【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符(包括普通汉字)...

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b.

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b.   分析:这道题是2006年google的一道笔试题。   看到这道题时,最直观的想法是从头开始扫描这...

在一个字符串中找到第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符...
  • dadoneo
  • dadoneo
  • 2011年08月03日 21:05
  • 4269

在一个字符串中找到第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入a1bacc1#¥2d7eff,则输出b。  分析:这道题是2006年google的一道笔试题。       看到这道题时,最直观...

17、在一个字符串中找到第一个只出现一次的字符

题目: 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。    分析: 这道题是2006年google的一道笔试题。 ASCII码共有128个,所以可以建...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符
举报原因:
原因补充:

(最多只允许输入30个字)