Tous les défis
Facile 0 résolus 0 % de réussite

Positions des voyelles

Listez les positions de chaque a, e, i, o et u dans un texte.

Ce que vous allez apprendre

  • Parcourir une chaîne avec ses indices
  • Comparer des caractères sans tenir compte de la casse
  • Regrouper les résultats dans des listes

Problème

Une appli d'aide à la lecture met les voyelles en évidence. Pour chacune des cinq voyelles a, e, i, o et u, trouvez tous les indices où elle apparaît dans le texte. Majuscules et minuscules comptent comme la même voyelle, et y n'est pas considéré comme une voyelle ici. Les indices commencent à 0 et comptent chaque caractère, y compris les espaces et la ponctuation.

Implémentez vowel_positions(text).

Entrée

text : le texte à parcourir.

Sortie

Renvoyez cinq listes dans l'ordre a, e, i, o, u. Chaque liste contient les indices de la voyelle correspondante dans l'ordre croissant, et elle est vide si la voyelle n'apparaît pas.

Contraintes

0 ≤ longueur de text ≤ 10 000

Exemples

Exemple 1
Entrée :
text = "Hello World"

Sortie attendue :
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
Entrée :
std::string text = "Hello World";

Sortie attendue :
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
Entrée :
string text = "Hello World";

Sortie attendue :
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

Explication

e est à l'indice 1 et o aux indices 4 et 7 ; il n'y a ni a, ni i, ni u : [[], [1], [], [4, 7], []].

Exemple 2
Entrée :
text = "AU audio"

Sortie attendue :
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
Entrée :
std::string text = "AU audio";

Sortie attendue :
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
Entrée :
string text = "AU audio";

Sortie attendue :
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

Explication

Les majuscules comptent aussi : a aux indices 0 et 3, u à 1 et 4, i à 6, o à 7 : [[0, 3], [], [6], [7], [1, 4]].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Créez cinq listes vides avant le parcours.

Indice 2

Mettez chaque caractère en minuscule avant de le comparer.

Indice 3

Un seul parcours du texte suffit : rangez chaque indice dans la bonne liste.

Complexité attendue

temps O(n), espace supplémentaire O(n)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.