So lösen Sie das Problem der längsten häufigen Teilsequenz in Java

1. Kurzbeschreibung:

Beschreibung

Geben Sie bei zwei Zeichenfolgen str1 und str2 die längste gemeinsame Teilsequenz der beiden Zeichenfolgen aus. Wenn die längste gemeinsame Teilsequenz leer ist, wird „-1“ zurückgegeben. In den derzeit angegebenen Daten wird es nur eine längste gemeinsame Teilsequenz geben.

Datenbereich:

Anforderungen: Raumkomplexität, Zeitkomplexität.

Beispiel 1 2

Eingabe:

"1A2C3D4B56","B1D23A456A"

Rückgabewert:

"123456"

Beispiel 3

Eingabe:

"abc","def"

Rückgabewert:

"-1"

Beispiel 4

Eingabe:

"abc","abc"

Rückgabewert:

"abc"

2. Code-Implementierung:

"ab",""

Das obige ist der detaillierte Inhalt vonSo lösen Sie das Problem der längsten häufigen Teilsequenz in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!