Conteo de la cantidad de subcadenas únicas

Swift Medium strings

Tarea «Conteo de la cantidad de subcadenas únicas»

Dada una cadena S compuesta por letras minúsculas latinas. Es necesario contar la cantidad de subcadenas diferentes en esta cadena. Las subcadenas se consideran diferentes si difieren en al menos un carácter. El orden de los caracteres en la subcadena debe corresponder al orden en la cadena original.

Formato de entrada

En la entrada se proporciona una única cadena S (1 ≤ |S| ≤ 1000), compuesta por letras minúsculas latinas.

Formato de salida

Imprima un único número entero: la cantidad de subcadenas diferentes en la cadena S.

Ejemplos

Ejemplo 1

ENTRADA

abc

SALIDA

6

Ejemplo 2

ENTRADA

aaa

SALIDA

3

main.swift