3330. Trouvez la chaîne tapée d'origine I

3330. Trouvez la chaîne tapée d'origine I

Difficulté: facile

Sujets:Chaîne

Alice tente de taper une chaîne spécifique sur son ordinateur. Cependant, elle a tendance à être maladroite et peut appuyer sur une touche pendant trop longtemps, ce qui entraîne un personnage dactylographié plusieurs fois.

Bien qu'Alice ait essayé de se concentrer sur sa dactylographie, elle est consciente qu'elle a peut-être encore fait cela au plus une fois.

On vous donne une chaînemot, qui représente la sortie finale affichée sur l'écran d'Alice.

Renvoie le nombre total de chaînes d'origine possibles qu'Alice aurait pu saisir.

Exemple 1:

• Entrée: word = "abbcccc"
• Sortie: 5
• Explication: Les chaînes possibles sont:"ABBCCCC","ABBCCC","ABBCC","ABBC", et"ABCCCC".

Exemple 2:

• Entrée: word = "ABCD"
• Sortie: 1
• Explication: la seu...
  [Courte citation de 8% de l'article original]