【LeetCode】387. First Unique Character in a String

版权声明：本文为博主原创文章，请尊重原创，转载请注明原文地址和作者信息！ https://blog.csdn.net/zzc15806/article/details/82555409

class Solution:
    #基本解法 Time Limit Exceeded 
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        for i in range(len(s)):
            if s.count(s[i]) == 1:
                return i
        return -1



class Solution:
    # 解法和上述相同，但是避免了相同元素的重复计数
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        done = []
        for i in range(len(s)):
            if s[i] not in done:
                if s.count(s[i]) == 1:
                    return i
                else:
                    done.append(s[i])
        return -1