387 字符串中的第一个唯一字符（字典计数）

1. 问题描述：

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母。

2. 思路分析：

从题目中可以知道我们需要统计出所有字母出现的次数，然后再找出出现次数为1的字符的下标即可，因为使用的是python语言所以可以使用字典进行计数，统计出每一个字符出现的次数，然后遍历字典找出出现一次的字符，返回在字符串中的下标即可，或者可以声明一个长度为26的列表，将出现的字母记录在对应的位置，然后再遍历一遍字符串，若当前的字符出现的次数为1那么返回当前字符的下标即可

3. 代码如下：

字典：

import collections


class Solution:
    def firstUniqChar(self, s: str) -> int:
        dic = collections.OrderedDict()
        for c in s:
            if c in dic:
                dic[c] += 1
            else:
                dic[c] = 1
        for key, value in dic.items():
            if value == 1: return s.index(key)
        return -1

import collections


class Solution:
    def firstUniqChar(self, s: str) -> int:
        dic = collections.defaultdict(int)
        for c in s:
            dic[c] += 1
        for i in range(len(s)):
            if dic[s[i]] == 1:
                return i
        return -1

列表：

import collections


class Solution:
    def firstUniqChar(self, s: str) -> int:
        dic = [0] * 26
        for c in s:
            dic[ord(c) - ord("a")] += 1
        for i in range(len(s)):
            if dic[ord(s[i]) - ord("a")] == 1: return i
        return -1