Module: Muster in der dynamischen Programmierung - 2


Problem

3 /5


Problem

Dana ist eine Linie aus einem lateinischen Brief. Alle Paare identischer Briefe können von dieser Linie entfernt werden, einschließlich derjenigen, die nach der Entfernung anderer Dämpfe gebildet werden. Wir müssen in einer bestimmten Zeile 0 oder mehr Buchstaben ersetzen, so dass nach dem Entfernen der Dämpfe die Linie leer wird.

Eingabe:
Die erste Linie enthält eine Linie von vier Längen zwischen 2 und 200, bestehend aus den steifen Buchstaben des lateinischen Alphabets.

Ausgangsdaten:
In der ersten Zeile, entfernen Sie die Mindestanzahl der Buchstaben.

Beispiel:
EingangsdatenAusgangsdaten
Baddacc1

Beschreibung:
Der sechste Buchstabe kann durch b ersetzt werden, dann wird der Entsorgungsprozess wie folgt sein: baddabcc - tie - baab - bb - Bestandteil.