Als «string-search» getaggte Fragen

2
Häufigste Folge
Ein String hat 2n2n2^n Untersequenzen, die jedoch normalerweise nicht alle verschieden sind. Wie komplex ist es, die maximale Häufigkeit einer Teilsequenz zu finden? Beispielsweise enthält die Zeichenfolge "Subsequence" 7 Kopien der Subsequence "Sue" und dies ist das Maximum. Beispiel für einen Brute-Force-Code unter http://ideone.com/UIp3t Gibt es verwandte Struktursätze? Beides erweist …


1
Fibonacci Wörter
Ich bin in meinem alten tschechischen Algorithmus-Lehrbuch auf folgendes Problem gestoßen, leider ohne Hinweise oder Lösung. "Wir definieren Fibonacci-Wörter als , F 1 = b , F n + 2 = F n F n + 1 , wobei a und b allgemeine Buchstaben sind. Wie können Sie in einer …


1
Entscheiden, ob eine Platzhalterzeichenfolge vollständig mit einer anderen Platzhalterzeichenfolge in einem Satz übereinstimmt
Hier ist ein Problem, das mich schon eine Weile nervt. Angenommen, eine Zeichenfolge ist eine Folge von 1s und 0s, und eine Platzhalterzeichenfolge ist eine Folge von 1, 0 und? S. Alle Zeichenfolgen und Platzhalterzeichenfolgen haben dieselbe Länge. Dies sind Standard-UNIX-Platzhalter. 10 ?? 1 entspricht 10011, 10111 usw. - a? …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.