Problème
Une pyramide centrée compte 1, 3, 5, … étoiles par ligne, et chaque ligne est décalée vers la droite avec des espaces pour que le sommet tombe au milieu. La ligne i (numérotée à partir de 1) commence par n − i espaces, suivis de 2i − 1 étoiles. Rien n'est écrit après la dernière étoile.
Implémentez centered_star_pyramid(n).
Entrée
n : le nombre de lignes (la hauteur de la pyramide).
Sortie
Renvoyez les lignes de haut en bas, sans espaces en fin de ligne.
Contraintes
0 ≤ n ≤ 100
Exemples
Entrée :
n = 3
Sortie attendue :
expected = [" *", " ***", "*****"]
Entrée :
long long n = 3;
Sortie attendue :
std::vector<std::string> expected = {" *", " ***", "*****"};
Entrée :
long n = 3;
Sortie attendue :
string[] expected = new string[] {" *", " ***", "*****"};
Explication
La ligne 1 a 2 espaces et 1 étoile, la ligne 2 a 1 espace et 3 étoiles, la ligne 3 a 5 étoiles : [" *", " ***", "*****"].
Entrée :
n = 1
Sortie attendue :
expected = ["*"]
Entrée :
long long n = 1;
Sortie attendue :
std::vector<std::string> expected = {"*"};
Entrée :
long n = 1;
Sortie attendue :
string[] expected = new string[] {"*"};
Explication
Une ligne avec une étoile et aucun espace : ["*"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Écrivez les lignes 1 à 3 pour n = 3 et comptez les espaces et les étoiles de chacune.
Indice 2
Le nombre d'espaces diminue de un par ligne, pendant que le nombre d'étoiles augmente de deux.
Indice 3
N'ajoutez des espaces qu'avant les étoiles, jamais après.
Complexité attendue
temps O(n^2), espace supplémentaire O(n^2)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.