1415. La chaîne lexicographique K -th de toutes les cordes heureuses de la longueur n

DEV - 19/02
1415. La chaîne lexicographique K-Th de toutes les cordes heureuses de la longueur N Difficulté: Sujets moyens: ...

1415. La chaîne lexicographique K -th de toutes les cordes heureuses de la longueur n

Difficulté: moyen

Sujets:Chaîne,Retour en arrière

Une chaîne heureuse est une chaîne qui:

  • ne se compose que de lettres de l'ensemble['A', 'B', 'C'].
  • s [i]! = s [i + 1]pour toutes les valeurs dejedepuis1àS.Length - 1(La chaîne est indexée à 1).

Par exemple, les cordes "ABC", "AC", "B" et "ABCBABCBCB" sont toutes des cordes et des cordes heureuses "aa", "baa" et "ababbc" ne sont pas des cordes heureuses.

Étant donné deux entiersnetk, considérez une liste de toutes les chaînes de longueur heureusesntrié dans l'ordre lexicographique.

Renvoie la Kth String de cette liste ou renvoyez une chaîne vide s'il y a moins dekCrises de longueur heureusesn.

Exemple 1:

  • Entrée: n = 1, k = 3
  • Sort...
    [Courte citation de 8% de l'article original]