第一个只出现一次的字符

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

思路一：
哈希表

代码：

class Solution:
    def FirstNotRepeatingChar(self, s):
        dic = {}
        for i in range(len(s)):
            if s[i] not in dic: dic[s[i]] = 1
            else: dic[s[i]] += 1
        for i in range(len(s)):
            if dic[s[i]] == 1: return i
        return -1

思路二：
内置函数

代码：

class Solution:
    def FirstNotRepeatingChar(self, s):
        i = 0
        while i < len(s):
            if s.count(s[i]) == 1: return i
            i += 1
        return -1

简化版：

class Solution:
    def FirstNotRepeatingChar(self, s):
        return s.index(list(filter(lambda c:s.count(c)==1,s))[0]) if s else -1