Python第一个只出现一次的字符

热门标签

字符 python 出现

先遍历一遍字符串,用一个hash表存放每个出现的字符和字符出现的次数。再遍历一遍字符串,找到hash值等于1的输出即可。

'''
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。
'''

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        if s == None or len(s) <= 0:
            return -1
        alphabet = {}
        alist = list(s)
        for i in alist:
            if i not in alphabet.keys():
                alphabet[i] = 0
            alphabet[i] += 1
        for i in alist:
            if alphabet[i] == 1:
                return i
        return -1

s = Solution()
print(s.FirstNotRepeatingChar('abaccdeff'))

特别声明:文章多为网络转载,资源使用一般不提供任何帮助,特殊资源除外,如有侵权请联系!

评论 (0)