欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第一个只出现一次字符的位置 牛客网 剑指Offer

程序员文章站 2022-07-15 11:10:08
...

第一个只出现一次字符的位置  牛客网 剑指Offer

  • 题目描述
  • 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)
class Solution:
    #run:28ms memory:5732k
    def FirstNotRepeatingChar(self, s):  
        if len(s) <= 0:
            return -1
        hash_dict = {}
        for  i in s:
            if i in hash_dict:
                hash_dict[i] += 1
            else:  
                hash_dict[i] = 1
        for j in s:  
            if hash_dict[j] == 1:
                return s.index(j)