Middle+
Úloha v Pythone: nájsť index prvého jedinečného znaku v reťazci (First Unique Character)
sobes.tech AI
Odpoveď od AI
Na nájdenie indexu prvého neopakujúceho sa znaku v reťazci môžete použiť slovník na spočítanie výskytov každého znaku a potom prejsť reťazec a nájsť prvý znak s počtom 1.
Príklad v Pythone:
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
# Príklad použitia
s = "leetcode"
print(first_unique_char(s)) # Vytlačí 0
s = "loveleetcode"
print(first_unique_char(s)) # Vytlačí 2
s = "aabb"
print(first_unique_char(s)) # Vytlačí -1, ak nie sú žiadne unikátne znaky