Middle+
Úkol v Pythonu: najděte index prvního jedinečného znaku v řetězci (First Unique Character)
sobes.tech AI
Odpověď od AI
Pro nalezení indexu prvního nepřevyšujícího znaku v řetězci můžete použít slovník k počítání výskytů každého znaku a poté projít řetězec a najít první znak s počtem 1.
Příklad v Pythonu:
def first_unique_char(s):
count = {}
for ch in s:
count[ch] = count.get(ch, 0) + 1
for i, ch in enumerate(s):
if count[ch] == 1:
return i
return -1
# Příklad použití
s = "leetcode"
print(first_unique_char(s)) # Vytiskne 0
s = "loveleetcode"
print(first_unique_char(s)) # Vytiskne 2
s = "aabb"
print(first_unique_char(s)) # Vytiskne -1, pokud nejsou žádné unikátní znaky