Все задачи
Легко Решена: 1 Процент решений: 33.3%

Первый уникальный символ

Найдите первый символ, который встречается только один раз.

Чему вы научитесь

  • Считать символы словарём
  • Вторым проходом находить первый уникальный
  • Решать за линейное время

Условие

Верните индекс первого символа в text, который встречается ровно один раз. Учитывается регистр.

Реализуйте функцию first_unique_index(text).

Входные данные

text: Текст для анализа.

Выходные данные

Верните индекс, либо -1, если каждый символ повторяется.

Ограничения

0 ≤ длина ≤ 100 000

Примеры

Пример 1
Ввод:
text = "swiss"

Ожидаемый вывод:
expected = 1
Ввод:
std::string text = "swiss";

Ожидаемый вывод:
long long expected = 1;
Ввод:
string text = "swiss";

Ожидаемый вывод:
long expected = 1;

Пояснение

s повторяется, w встречается один раз на индексе 1.

Пример 2
Ввод:
text = "aabb"

Ожидаемый вывод:
expected = -1
Ввод:
std::string text = "aabb";

Ожидаемый вывод:
long long expected = -1;
Ввод:
string text = "aabb";

Ожидаемый вывод:
long expected = -1;

Пояснение

Каждый символ повторяется: -1.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Нужны символы, которые встречаются ровно один раз, а не просто первый отличный символ.

Подсказка 2

Сначала посчитайте частоты всех символов, затем найдите самую раннюю позицию с частотой один.

Подсказка 3

Помните, что заглавные и строчные буквы — это разные символы.

Ожидаемая сложность

время O(n), доп. память O(k)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 HJhettory Jurash Python 937 ms - 2/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.