Приложение для обучения чтению подсвечивает гласные. Для каждой из пяти гласных a, e, i, o и u найдите все индексы, на которых она встречается в тексте. Заглавные и строчные буквы считаются одной и той же гласной, а y здесь гласной не считается. Индексы начинаются с 0, и учитывается каждый символ, включая пробелы и знаки препинания.
Реализуйте vowel_positions(text).
Входные данные
text: текст для просмотра.
Выходные данные
Верните пять списков в порядке a, e, i, o, u. Каждый список содержит индексы этой гласной по возрастанию и пуст, если гласная не встречается.
Ограничения
0 ≤ длина text ≤ 10 000
Примеры
Ввод:
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], []].
Ввод:
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. Следуйте условию и ограничениям выше.