Comptage du nombre de sous-chaînes uniques

Swift Medium strings

Tâche «Comptage du nombre de sous-chaînes uniques»

Soit une chaîne S composée de lettres latines minuscules. Il est nécessaire de compter le nombre de sous-chaînes différentes dans cette chaîne. Les sous-chaînes sont considérées comme différentes si elles diffèrent d’au moins un caractère. L’ordre des caractères dans la sous-chaîne doit correspondre à l’ordre dans la chaîne d’origine.

Format d\ entrée

En entrée, une seule chaîne S (1 ≤ |S| ≤ 1000) composée de lettres latines minuscules.

Format de sortie

Affichez un seul entier — le nombre de sous-chaînes différentes dans la chaîne S.

Exemples

Exemple 1

ENTRÉE

abc

SORTIE

6

Exemple 2

ENTRÉE

aaa

SORTIE

3

main.swift