Как мне более эффективно найти самый ранний неповторяющийся символ в Python? [закрыто] ⇐ Python

[Anonymous]

Я пытаюсь написать функцию Python, которая возвращает первый неповторяющийся символ в строке.
Например:

• Код: Выделить всё

  "leetcode"

  → «л»

• Код: Выделить всё

  "loveleetcode"

  → "v"

• Код: Выделить всё

  "aabb"

  → Нет

Я хочу, чтобы решение было эффективным (желательно за время O(n)).
Вот что я пробовал:

Код: Выделить всё

def first_unique_char(s):
for c in s:
if s.count(c) == 1:
return c
return None

Это работает, но я думаю, что это неэффективно для больших строк.
Может ли кто-нибудь помочь мне оптимизировать это и объяснить, почему улучшенная версия лучше?