Anzahl der eindeutigen Teilstrings

Swift Medium strings

Aufgabe «Anzahl der eindeutigen Teilstrings»

Gegeben ist eine Zeichenkette S, bestehend aus Kleinbuchstaben des lateinischen Alphabets. Es ist die Anzahl der verschiedenen Teilstrings in dieser Zeichenkette zu berechnen. Teilstrings gelten als verschieden, wenn sie sich in mindestens einem Zeichen unterscheiden. Die Reihenfolge der Zeichen im Teilstring muss der Reihenfolge in der ursprünglichen Zeichenkette entsprechen.

Eingabeformat

Als Eingabe wird eine einzelne Zeichenkette S (1 ≤ |S| ≤ 1000) gegeben, bestehend aus Kleinbuchstaben des lateinischen Alphabets.

Ausgabeformat

Geben Sie eine einzelne ganze Zahl aus — die Anzahl der verschiedenen Teilstrings in der Zeichenkette S.

Beispiele

Beispiel 1

EINGABE

abc

AUSGABE

6

Beispiel 2

EINGABE

aaa

AUSGABE

3

main.swift