string-comparison

string-comparison ist die Aktion zum Vergleichen von Strings, die zu einem booleschen Wert oder einer Ganzzahl führt, die den "Abstand" zwischen den Strings angibt.
3
Antworten

O (N) Identifikation von Permutationen

Diese Antwort bestimmt, ob zwei Zeichenfolgen Permutationen sind, indem sie deren Inhalt vergleichen. Wenn sie die gleiche Anzahl von jedem Zeichen enthalten, sind sie offensichtlich Permutationen. Dies wird in O (N) Zeit erreicht. Ich ma...
26.04.2016, 12:41