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

第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）。时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

解题思路

• 可以先定义一个字典用来记录每个字符出现的次数，然后从字典里面找出第一个次数等于1的字符即可。
  1，定义一个字典dct，然后遍历字符串s，得到的字典dct就已经记录好了每个字符出现的次数。
  2，遍历字符串s，找出出现一次的字符，找到了直接返回这个字符对应的索引，然后break；如果没找到，说明s里面就没有只出现一次的字符串，返回-1，时间复杂度为O(n)

代码如下

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        #s = sys.stdin.readline().strip()
        if len(s) <= 0:
            return -1
        dct = {}
        for i in s:
            if i not in dct.keys():
                dct[i] = 0
            dct[i] += 1
        for i in s:
            if dct[i] == 1:
                return s.index(i)
                break
        return -1