算法題/第一個只出現一次的字符

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 False


if __name__ == '__main__':
    s = Solution()
    print(s.FirstNotRepeatingChar('google'))

set集合返回的集合元素隨機打亂

a.index(n)查找元素n在數組a中的索引