387. First Unique Character in a String

来源:互联网 发布:喜临门旗舰店 淘宝 编辑:程序博客网 时间:2024/06/05 17:56

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.

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        letters={}
        for c in s:
            letters[c]=letters.get(c,0)+1
        for c in s:
            if letters[c] is 1:
                return s.index(c)
        return -1


0 0
原创粉丝点击