1. 程式人生 > >演算法題/第一個只出現一次的字元

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

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中的索引