3223. Longueur minimale de chaîne après les opérations

3223. Longueur minimale de chaîne après les opérations

Difficulté : moyenne

Sujets :Table de hachage,Chaîne,Compte

On vous donne une chaînes.

Vous pouvez effectuer le processus suivant sursun certain nombre de fois :

• Choisissez un indicejedans la chaîne de telle sorte qu'il y ait au moins un caractère à gauche de l'indexjecela est égal àsi], et au moins un caractère à droite qui est également égal àsi].
• Supprimer le caractère le plus proche à gauche de l'indexjecela est égal àsi].
• Supprimer le caractère le plus proche à droite de l'indexjecela est égal àsi].

Renvoie la longueur minimale de la chaîne finalesque vous pouvez réaliser.

Exemple 1 :

• Entrée : s = "abaacbcbb"
• Sortie : 5
• Explication : Nous effectuons les opérations suivantes :
  • Choisissez l'index 2, puis supprimez les ca...
    [Courte citation de 8% de l'article original]