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

Double escalier

Affichez deux escaliers de blocs # qui se font face, séparés par un vide de deux espaces.

Ce que vous allez apprendre

  • Aligner une partie d'une ligne à droite et une autre à gauche
  • Assembler une ligne à partir de plusieurs morceaux
  • Éviter les espaces en fin de ligne

Problème

Deux escaliers de hauteur n se tiennent dos à dos, séparés par un vide, comme les pyramides qui se font face dans un vieux jeu de plateforme. La ligne i (numérotée à partir de 1) commence par n − i espaces, puis i caractères #, puis exactement deux espaces, puis encore i caractères #. L'escalier de gauche est aligné à droite et celui de droite est aligné à gauche.

Implémentez double_staircase(n).

Entrée

n : la hauteur de chaque escalier.

Sortie

Renvoyez les lignes de haut en bas. Chaque ligne se termine par un #, donc il n'y a pas d'espaces en fin de ligne.

Contraintes

0 ≤ n ≤ 50

Exemples

Exemple 1
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 est 2 espaces, #, 2 espaces, #, et la ligne 3 n'a aucun espace en tête : [" # #", " ## ##", "### ###"].

Exemple 2
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

Un bloc de chaque côté du vide : ["# #"].

Comment l'aborder

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

Indice 1

Construisez d'abord l'escalier de gauche, c'est un triangle aligné à droite.

Indice 2

Le vide fait toujours exactement deux espaces.

Indice 3

Sur une même ligne, l'escalier de droite a la même largeur que celui de gauche et n'a besoin d'aucun espace après lui.

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.

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.