LeetCode-Book/python/sfo_50_find_the_first_nonrepeating_character_in_a_string_s1.py at main · github-interview/LeetCode-Book

Repository navigation

'''

File: sfo_50_find_the_first_non-repeating_character_in_a_string_s1.py

Created Time: 2021-12-09

Author: Krahets (krahets@163.com)

'''

from include import *

# ===== Solution Code =====

class Solution:

def firstUniqChar(self, s: str) -> str:

dic = {}

for c in s:

dic[c] = not c in dic

for c in s:

if dic[c]: return c

return ' '

# ======= Test Case =======

s = "abaccdeff"

# ====== Driver Code ======

slt = Solution()

res = slt.firstUniqChar(s)

print(res)