Middle+
Sarcină în Python: găsește indexul primului caracter unic din șir (First Unique Character)
sobes.tech AI
Răspuns de la AI
Pentru a găsi indexul primului caracter care nu se repetă într-un șir, poți folosi un dicționar pentru a număra aparițiile fiecărui caracter, apoi parcurge șirul pentru a găsi primul caracter cu o cantitate de 1.
Exemplu în 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
# Exemplu de utilizare
s = "leetcode"
print(first_unique_char(s)) # Va afișa 0
s = "loveleetcode"
print(first_unique_char(s)) # Va afișa 2
s = "aabb"
print(first_unique_char(s)) # Va afișa -1 dacă nu există caractere unice