387. First Unique Character in a String

题目

简单代码

思路，就是先计算各个字符的数量，然后找到第一个数量为1的字符，得到该字符的索引。返回，如果没有，那么返回-1。

class Solution(object):
    def firstUniqChar(self, s):
        dict1 = {}
        for char in s:
            if char in dict1:
                dict1[char] = -1
            else:
                dict1[char] = 1
                
        for i in range(len(s)):
            if dict1[s[i]]==1:
                return i
        return -1

高效代码

这使用的另一种思路，遍历整个字母表，然后查找一个字符能否被查找两次，如果能够被查找两次，或者没有查找到，那么说明它不是第一次独立字符。否则，它是第一次独特字符，将其返回。

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        if not s:
            return -1
        
        alphabet= 'abcdefghijklmnopqrstuvwxyz'
        ans = len(s)
        
        for c in alphabet:
            firstOccr = s.find(c)
            if firstOccr != -1:
                secOccr = s.find(c, firstOccr + 1)
                if secOccr == -1:
                    ans = min(ans, firstOccr)
                    
        return ans if ans != len(s) else -1