1358. Nombre de sous-chaînes contenant les trois caractères

DEV - 11/03
1358. Nombre de sous-chaînes contenant les trois caractères Difficulté: Sujets moyens: table de hachage, ...

1358. Nombre de sous-chaînes contenant les trois caractères

Difficulté: moyen

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

Étant donné une chaînescomposé uniquement de caractères a, b et c.

Renvoie le nombre de sous-chaînes contenant au moins une occurrence de tous ces caractères a, b et c.

Exemple 1:

  • Entrée: S = "ABCABC"
  • Sortie: 10
  • Explication: Les sous-chaînes contenant au moins une occurrence des caractères A, B et C sont "ABC", "ABCA", "ABCAB", "ABCABC", "BCA", "BCAB", "BCABC", "CAB", "CABC" et "ABC" (encore).

Exemple 2:

  • Entrée: S = "AAACB"
  • Sortie: 3
  • Explication: Les sous-chaînes contenant au moins une occurrence des caractères A, B et C sont ...
    [Courte citation de 8% de l'article original]