算法题/第一个只出现一次的字符

python2.7

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它

思路：用set统计不同字符，并计算不同字符出现的次数，如果某个字符出现次数是1，就返回。

class Solution:    def FirstNotRepeatingChar(self,s):        if len(s) == 0:            return -1        self.arr = list(s)        self.set_arr = list(set(self.arr))        self.one_arr = []        for i in self.set_arr:            if self.arr.count(i) == 1:                self.one_arr.append(self.arr.index(i))        if len(self.one_arr) > 0:            return min(self.one_arr)        else:            return Falseif __name__ == '__main__':    s = Solution()    print(s.FirstNotRepeatingChar('google'))

set集合返回的集合元素随机打乱

a.index(n)查找元素n在数组a中的索引