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
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], []].
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.