1422. Score maximum après avoir divisé une chaîne

1422. Score maximum après avoir divisé une chaîne

Difficulté : Facile

Sujets :Chaîne,Somme du préfixe

Étant donné une chaînesde zéros et de uns, renvoie le score maximum après avoir divisé la chaîne en deux sous-chaînes non vides (c'est-à-dire la sous-chaîne gauche et la sous-chaîne droite).

Le score après division d'une chaîne est le nombre de zéros dans la sous-chaîne de gauche plus le nombre de un dans la sous-chaîne de droite.

Exemple 1 :

• Entrée : s = "011101"
• Sortie : 5
• Explication : Toutes les manières possibles de diviser s en deux sous-chaînes non vides sont :
  • gauche = "0" et droite = "11101", score = 1 + 4 = 5
  • gauche = "01" et droite = "1101", score = 1 + 3 = 4
  • gauche = "011" et droite = "101", score = 1 + 2 = 3
  • gauche = "0111" et droite = "01", score = 1 + 1 = 2
  • gauche = "01110" et droite = "1", score = 2 + 1 = 3

Exemple 2 :

• Entré...
  [Courte citation de 8% de l'article original]