Tag: subsequence
Eine Teilfolge ist eine Folge die durch das löschen einiger Elemente und unter Beibehaltung der relative Reihenfolge der übrigen Elemente. Es ist eine Verallgemeinerung von substring enthält nur aufeinanderfolgende Elemente der ursprünglichen Sequenz.
4
Antworten
Gibt es eine Möglichkeit zu überprüfen, ob ein string ein Teilstring eines anderen Strings in Prolog? Ich habe versucht, die Umwandlung der Zeichenkette in eine Liste von chars und anschließend zu überprüfen, ob die erste Menge ist
29
Antworten
Diese Frage wurde in der Google-Programmierung interview. Ich dachte an zwei Ansätze für das gleiche: Finden Sie alle untersequenzen der Länge. Dabei berechnen der Summe und der beiden Elemente und überprüfen, ob es ist gleich k. Wenn