1. 程式人生 > >劍指Offer-50 字串中第一個只出現一次的字元

劍指Offer-50 字串中第一個只出現一次的字元

題目:

在字串中找出第一個只出現一次的字元。如輸入"abaccdeff",則輸出b。如果字串中不存在只出現一次的字元,返回#字元。

解答:

class Solution:
    def firstNotRepeatingChar(self, s):
        """
        :type s: str
        :rtype: str
        """
        d = {}
        for ind, sym in enumerate(s):
            if sym not in d:
                d[
sym] = [ind] else: d[sym].append(ind) minind = len(s) ch = None for i in d: if(len(d[i]) == 1 and d[i][0] < minind): minind = d[i][0] ch = i return ch if ch else '#'