LeetCode 字符串 字符串中的第一个唯一字符

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

案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.

注意事项:您可以假定该字符串只包含小写字母。

解答:

这道题可以使用Counter来做,首先Counter计数,然后再便利str找到第一个唯一字符。

class Solution:
    import collections
    def firstUniqChar(self, s):
        dic = collections.Counter(s)
        for i in range(len(s)):
            if dic[s[i]]==1:
                return i
        return -1
        

        """
        我们也可以使用以下方法做
        another method:
            lowercase = 'abcdefghijklmnopqrstuvwxyz'
            return min([s.index(x) for x in lowercase if s.count(x) == 1] or [-1])
        :type s: str
        :rtype: int
        """

你可能感兴趣的:(LeetCode 字符串 字符串中的第一个唯一字符)