Sobes.tech
Middle+

Zadanie w Pythonie: znaleźć indeks pierwszego unikalnego znaku w ciągu (First Unique Character)

sobes.tech AI

Odpowiedź od AI

Aby znaleźć indeks pierwszego niepowtarzającego się znaku w ciągu, można użyć słownika do zliczania wystąpień każdego znaku, a następnie przejść przez ciąg i znaleźć pierwszy znak z ilością 1.

Przykład w Pythonie:

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

# Przykład użycia
s = "leetcode"
print(first_unique_char(s))  # Wypisze 0

s = "loveleetcode"
print(first_unique_char(s))  # Wypisze 2

s = "aabb"
print(first_unique_char(s))  # Wypisze -1, jeśli nie ma unikalnych znaków