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

Позиции гласных в тексте

Перечислите позиции всех букв a, e, i, o и u в тексте.

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

  • Проходить по строке с индексами
  • Сравнивать символы без учёта регистра
  • Группировать результаты в списки

Условие

Приложение для обучения чтению подсвечивает гласные. Для каждой из пяти гласных a, e, i, o и u найдите все индексы, на которых она встречается в тексте. Заглавные и строчные буквы считаются одной и той же гласной, а y здесь гласной не считается. Индексы начинаются с 0, и учитывается каждый символ, включая пробелы и знаки препинания.

Реализуйте vowel_positions(text).

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

text: текст для просмотра.

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

Верните пять списков в порядке a, e, i, o, u. Каждый список содержит индексы этой гласной по возрастанию и пуст, если гласная не встречается.

Ограничения

0 ≤ длина text ≤ 10 000

Примеры

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

Ожидаемый вывод:
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
Ввод:
std::string text = "Hello World";

Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
Ввод:
string text = "Hello World";

Ожидаемый вывод:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

Пояснение

e стоит на индексе 1, o - на 4 и 7; a, i и u нет: [[], [1], [], [4, 7], []].

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

Ожидаемый вывод:
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
Ввод:
std::string text = "AU audio";

Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
Ввод:
string text = "AU audio";

Ожидаемый вывод:
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

Пояснение

Заглавные тоже считаются: a на 0 и 3, u на 1 и 4, i на 6, o на 7: [[0, 3], [], [6], [7], [1, 4]].

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

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

Подсказка 1

Перед просмотром создайте пять пустых списков.

Подсказка 2

Приводите каждый символ к нижнему регистру перед сравнением.

Подсказка 3

Достаточно одного прохода по тексту: кладите каждый индекс в нужный список.

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

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

Ссылки

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

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

Принятых решений пока нет. Решите задачу и займите первое место.

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

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

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.