第一次只出现一次的字符

原创 2018年04月16日 15:46:15

思路:用字典来统计个数,但由于字典无序,所以再用一个数组来存放字典的顺序。

dic = {}
str_='abaccdeff'
array =[]

for i in range(len(str_)):
    if str_[i] not in dic:
        dic[str_[i]] =1
        array.append(str_[i])
    else:
        dic[str_[i]] +=1
for j in array:
    if dic[j]==1:
        print j
        break

《剑指offer》:[35]第一次出现且只出现一次的字符

题目:在字符串中查找第一次出现且只出现一次的字符。 如输入“ababkdcdycghis”,则输出‘k’。 方案一:最直接的方法就是,从字符串的第一个字符开始,顺序扫描和后面的字符进行比较,如果没...
  • gogoky
  • gogoky
  • 2016-06-11 21:01:10
  • 921

第一次只出现一次的字符(程序员面试题精选100题)

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 方法一:         最直观的想法是从头开始扫描这个...
  • qq819853294
  • qq819853294
  • 2013-09-16 15:49:25
  • 2226

查找第一次只出现一次的字符

这是早些年Google的一道笔试题: 给定一个字符串,查找其中第一个只出现一次的字符。 看起来是一道非常简单的题,但要优化它的效率就不那么容易想到了。下面介绍一种时间复杂度比较小的解法: 用数组实现一...
  • qq_33724710
  • qq_33724710
  • 2016-04-24 15:46:53
  • 255

C++求字符串第一次只出现一次的字符

//求字符串中第一次只出现一次的字符。 #include #include #define _SIZE_ 255 using namespace std;struct Node { int...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015-06-25 06:10:11
  • 967

剑指Offer面试题35(java版):第一个只出现一次的字符

题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'. 看到这样的题目,我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-09 16:14:41
  • 2751

查找字符串中出现一次且第一次出现的字符

原理:利用哈希表的算法进行查找,创建一个能存储256个数的数组,第一次对出现的字符进行统计,第二次查找出现一次的字符并返回. #include #include char Fir...
  • ysp_0607
  • ysp_0607
  • 2016-08-09 20:45:21
  • 603

第一个只出现一次的字符(Java实现)

本题为剑指offer面试题35 牛客网测试地址:https://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c...
  • zjkC050818
  • zjkC050818
  • 2017-05-09 13:56:59
  • 238

牛客#第一个只出现一次的字符

Description 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 Code 之所以记录这道题,倒不是...
  • u013450405
  • u013450405
  • 2018-03-06 16:44:38
  • 15

第一个 只出现一次的字符 位置(剑指offer)+哈希

第一个只出现一次的字符位置 参与人数:1279时间限制:1秒空间限制:32768K通过比例:24.73%最佳记录:0 ms|0K(来自  谈谈) 题目描述 在一个字符串(...
  • u010579068
  • u010579068
  • 2015-09-29 21:28:33
  • 1282

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

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 package com.jredu.ch12; /** * 题目:在一个字符串中找到第一个只出现一次的字符。如输入a...
  • xuehyunyu
  • xuehyunyu
  • 2017-08-09 12:50:05
  • 1092
收藏助手
不良信息举报
您举报文章:第一次只出现一次的字符
举报原因:
原因补充:

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