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