Problème
Partez du triangle rectangle plein, où la ligne i (numérotée à partir de 1) a une largeur de i caractères, et ne gardez que son bord. La ligne i est entièrement faite d'étoiles quand i ≤ 2 ou i = n (la pointe du haut et le bord du bas). Toute autre ligne est formée d'un *, puis de i − 2 espaces, puis d'un *.
Implémentez hollow_right_triangle(n).
Entrée
n : le nombre de lignes.
Sortie
Renvoyez les lignes de haut en bas. Chaque ligne se termine par une étoile, donc il n'y a pas d'espaces en fin de ligne.
Contraintes
0 ≤ n ≤ 100
Exemples
Entrée :
n = 5
Sortie attendue :
expected = ["*", "**", "* *", "* *", "*****"]
Entrée :
long long n = 5;
Sortie attendue :
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
Entrée :
long n = 5;
Sortie attendue :
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
Explication
Les lignes 3 et 4 sont creuses et la ligne 5 forme le bord inférieur plein : ["*", "**", "* *", "* *", "*****"].
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 3 est la dernière, elle est donc pleine : ["*", "**", "***"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Une ligne est pleine quand elle est trop courte pour avoir un intérieur, ou quand c'est la dernière.
Indice 2
Sinon, la ligne commence et se termine par une étoile.
Indice 3
Le nombre d'espaces entre les étoiles est la longueur de la ligne moins 2.
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.