Problème
Retournez la pyramide centrée. La ligne du haut est la plus large, avec 2n − 1 étoiles, et chaque ligne en dessous a deux étoiles de moins et se décale d'un espace vers la droite, jusqu'à la dernière qui ne contient qu'un seul *. La ligne i (numérotée à partir de 1) commence par i − 1 espaces, suivis de 2(n − i) + 1 étoiles.
Implémentez inverted_pyramid(n).
Entrée
n : le nombre de lignes.
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 0 espace et 5 étoiles, la ligne 2 a 1 espace et 3 étoiles, la ligne 3 a 2 espaces et 1 étoile : ["*****", " ***", " *"].
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 seule étoile : ["*"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Écrivez les lignes pour n = 3 et comptez les espaces et les étoiles de chacune.
Indice 2
Le nombre d'espaces augmente de un par ligne, pendant que le nombre d'étoiles diminue de deux.
Indice 3
La dernière ligne contient toujours exactement une étoile.
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.