Middle+
16
Задача на Python: найти индекс первого неповторяющегося символа в строке (First Unique Character)
Компании, где спрашивали
X5
Ответ от нейросети
sobes.tech 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, если нет уникальных символов