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.

Überprüfen, ob string Zeichenfolge in Prolog

Anzahl der Antworten 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

Gegeben eine Liste von zahlen und eine Zahl k, gibt an, ob zwei beliebige zahlen aus der Liste hinzufügen von bis zu k

Anzahl der Antworten 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