Middle+
Python-opdracht: vind de index van het eerste unieke teken in de string (First Unique Character)
sobes.tech AI
Antwoord van AI
Om de index te vinden van het eerste niet-herhaalde teken in een string, kun je een woordenboek gebruiken om het aantal voorkomens van elk teken te tellen, en vervolgens door de string lopen om het eerste teken met een hoeveelheid van 1 te vinden.
Voorbeeld in Python:
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
# Voorbeeld van gebruik
s = "leetcode"
print(first_unique_char(s)) # Zal 0 afdrukken
s = "loveleetcode"
print(first_unique_char(s)) # Zal 2 afdrukken
s = "aabb"
print(first_unique_char(s)) # Zal -1 afdrukken als er geen unieke tekens zijn