首页 > itarticle > leetcode387: first unique character in a string 2. Analysis 3. Solution(s)

leetcode387: first unique character in a string 2. Analysis 3. Solution(s)

admin 11月 12, 2020 0

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.

Examples:

s = "leetcode"
return 0
s = "loveleetcode"
return 2

Note: You may assume the string contain only lowercase letters.

2. Analysis

3. Solution(s)

class (object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        dic = dict()
        for i in s:
            try:
                dic[i] += 1
            except:
                dic[i] = 1
        for index, element in enumerate(s):
            if dic[element] == 1:
                return index
        return -1