Sobes.tech
Middle+

Zadatak u Pythonu: pronaći indeks prvog jedinstvenog karaktera u nizu (First Unique Character)

sobes.tech АИ

Одговор од АИ

Да бисте пронашли индекс првог непоновљивог карактера у низу, можете користити речник за бројање појављивања сваког карактера, а затим проћи кроз низ и пронаћи први карактер са бројем 1.

Пример у 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

# Пример коришћења
s = "leetcode"
print(first_unique_char(s))  # Исписа 0

s = "loveleetcode"
print(first_unique_char(s))  # Исписа 2

s = "aabb"
print(first_unique_char(s))  # Исписа -1 ако нема јединствених карактера