Sobes.tech
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