So lösen Sie das Problem unabhängiger Teilzeichenfolgen in Java-Schleifenzeichenfolgen

Problembeschreibung

Angenommen, s ist eine Endlosschleifenzeichenfolge „abcdefghijklmnopqrstuvwxyz“, s ist ein „...zabcdefghijklmnopqrstuvwxy. za ...“ So eine Zeichenfolge, jetzt eine andere gegeben Zeichenfolge p: Finden Sie heraus, wie viele verschiedene Teilzeichenfolgen in p existieren, sodass sie auch Teilzeichenfolgen von s sind. p enthält nur englische Kleinbuchstaben und die Länge von p darf größer als 10.000 sein.

Beispielbeschreibung

Eingabe: a
Ausgabe: 1
Erklärung: Nur 'a' ist ein Teilstring von s.

Eingabe: cac
Ausgabe: 2
Erklärung: Nur 'a' und 'c' sind Teilzeichenfolgen von s.

Eingabe: zab
Ausgabe: 6
Erklärung: 'z', 'a', 'b', 'za', 'ab', 'zab' sind alle Teilzeichenfolgen von s.

Code:

Das obige ist der detaillierte Inhalt vonSo lösen Sie das Problem unabhängiger Teilzeichenfolgen in Java-Schleifenzeichenfolgen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!