演算法題/第一個只出現一次的字元
阿新 • • 發佈:2019-02-13
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' ))