剑指offer 字符流中第一个不重复的字符 python实现

题目

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

输入

“google”

输出

4

思路

这道题网上常见的关于python的代码都是python2，故使用python3实现
本质是建立哈希表，在python中使用字典，两次遍历，第一次遍历记录各个字符出现的次数，然后对字符串的下标进行遍历，找到第一个出现次数仅为1的字符

解法

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        res = {}
        for ele in s:
            if ele not in res:
                res[ele] = 1
            else:
                res[ele] += 1
        for i in range(len(s)):
            if s[i] in res and res[s[i]] == 1:
                return i 
        return -1
        # write code here