2516. Prenez K de chaque personnage de gauche et de droite

2516. Prenez K de chaque personnage de gauche et de droite

Difficulté : moyenne

Sujets :Table de hachage,Chaîne,Fenêtre coulissante

On vous donne une chaînescomposé des personnages'un','b', et'c'et un entier non négatifk. Chaque minute, vous pouvez prendre soit le caractère le plus à gauche des, ou le caractère le plus à droite des.

Renvoie le nombre minimum de minutes nécessaires pour que vous preniez au moinskde chaque personnage, ou retour-1s'il n'est pas possible de prendrekde chaque personnage.

Exemple 1 :

• Entrée : s = "aabaaaacaabc", k = 2
• Sortie : 8
• Explication : Prenez trois caractères à gauche de s. Vous avez maintenant deux caractères « a » et un caractère « b ».
  • Prenez cinq caractères à droite de s. Vous disposez maintenant de quatre caractères « a », deux caractères « b » et deux caractères « c ».
  • Un total de 3 + 5 = 8 minutes est nécessaire.
  • Il peut être prouvé que 8 est le nombre minimum de minutes nécessaire...
    [Courte citation de 8% de l'article original]