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

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

题目:

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


思路:

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


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

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

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

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析: 一般方法是使用每个字符间都比较一次,算法复杂度为o(n^2) 可以使用空间换时间的方法,字符...
  • hhh3h
  • hhh3h
  • 2014年03月09日 13:35
  • 1066

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

在字符串中查找第一个只出现一次的字符。例如输入字符串"abaccdef",输出b,     分析:(1)创建一个数组,并初始化数组,                       (2)遍历字符串,...
  • xulu_258
  • xulu_258
  • 2015年05月26日 20:32
  • 959

在字符串(字母)中找出第一个只出现一次的字母

第一个只出现一次的字符:在字符串中找出第一个只出现一次的字母。函数支持汉字查询,但不知道这个函数在实际应用有什么用。 在编程中发现直接 这样 arr[字符串]是设定对象属性,不是访问数组。var fi...
  • 6rl
  • 6rl
  • 2016年11月01日 15:42
  • 594

剑指offer_第一个只出现一次的字符

题目描述在一个字符串(1
  • lingongheng
  • lingongheng
  • 2016年10月05日 09:48
  • 787

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

题目:在一个字符串中找到第一个只出现一次的字符。如输入:abcdab,则输出:c。 分析:看到这道题时,有两种思路: (1)最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时...
  • yanxiaolx
  • yanxiaolx
  • 2016年06月02日 22:47
  • 1717

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

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

【华为OJ】找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符 详细描述: 接口说明 原型: bool FindChar(char* pInputString, char* pChar); 输入参数: char* pInputS...
  • haoxiaodao
  • haoxiaodao
  • 2015年04月20日 20:22
  • 715

《剑指Offer》面试题:找到第一个只出现一次的字符

题目描述如下: 题目描述: 在一个字符串(1
  • u010412719
  • u010412719
  • 2015年08月29日 10:42
  • 1127

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

剑指offer:在一个字符串(1 思路:用空间换时间。1)建立一个长为256的数组,其实全部由字母组成也可以建立一个长度26*2=52的数组,但是稍微麻烦,这里不使用。 将所有元素全部初始化为0;...
  • u013686654
  • u013686654
  • 2017年07月26日 11:09
  • 282

第一个只出现一次的字符 java实现

题目描述 在一个字符串(1 分析:由于题目与字符出现的次数相关,我们是不是可以统计每个字符在该字符串中出现的次数,要打到这么目的,我们需要一个数据容器来存储每个字符在字符串中出现的次数,这...
  • qq_23217629
  • qq_23217629
  • 2016年10月09日 13:18
  • 1422
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符
举报原因:
原因补充:

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