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

Vowel Counter by Position

List the positions of every a, e, i, o and u in a piece of text.

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

  • Loop over a string with indexes
  • Compare characters ignoring case
  • Group results into lists

Условие

Показать перевод

A reading tutor app highlights vowels. For each of the five vowels a, e, i, o and u, find every index where it appears in the text. Uppercase and lowercase count as the same vowel, and y is not a vowel here. Indexes start at 0 and count every character, including spaces and punctuation.

Implement vowel_positions(text).

Input

text: The text to scan.

Output

Return five lists in the order a, e, i, o, u. Each list holds that vowel's indexes in increasing order and is empty if the vowel does not appear.

Ограничения

0 ≤ length of 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 is at index 1 and o at 4 and 7; there is no a, i or 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}
};

Пояснение

Uppercase counts too: a at 0 and 3, u at 1 and 4, i at 6, o at 7: [[0, 3], [], [6], [7], [1, 4]].

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

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

Подсказка 1

Make five empty lists before scanning.

Подсказка 2

Lowercase each character before you compare it.

Подсказка 3

One pass over the text is enough: drop each index into the right list.

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

O(n) time, O(n) extra space

Ссылки

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

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

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

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

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

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