Middle+
Задача на Python: намерете индекса на първия уникален символ в низ (First Unique Character)
sobes.tech AI
Отговор от AI
За да намерите индекса на първия неповторим символ в низ, можете да използвате речник за броене на срещанията на всеки символ и след това да преминете през низа, за да намерите първия символ с количество 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, ако няма уникални символи