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 ако нема јединствених карактера