Wie kann ich meine Regex so korrigieren, dass sie nicht zu sehr mit einem gierigen Quantifizierer übereinstimmt? [Duplikat

Diese Frage hat hier bereits eine Antwort: Meine Regex passt zu viel. Wie mache ich es halt? [/questions/22444/my-regex-is-matching-too-much-how-do-i-make-it-stop] 5 AntwortenIch habe die folgende Zeile: "14:48 ...

Zwei-Spieler-Grid-Traversal-Spiel

AngenommenM * N Gitter und Position von zwei Spielernp1 undp2auf dem Gitter. Es gibt n Bälle, die an verschiedenen Positionen auf dem Gitter platziert sind. Lassen Sie die Position dieser Bälle seinB(1), B(2), B(3) ..., B(n). Wir müssen das @ ...

Dynamische Programmierlösung zur Auswahl von Aktivitäten

Im16.1 An activity-selection problem vonIntroduction to Algorithmwurde die dynamische Programmierlösung für dieses Problem als gegeben c [i, j] = 0, wenn S (i, j) leer ist c [i, j] = max {c [i, k] + c [k, j] + 1}, wenn S (i, j) nicht leer ...

Ordnen Sie n Elemente in k nicht leeren Gruppen so an, dass die Differenz zwischen dem minimalen und dem maximalen Element jeder Gruppe minimiert wird

GegebenN Elemente mit Wertenx[1], ..., x[n] und eine ganze ZahlKinden Sie einen linearen Zeitalgorithmus, um diese zu ordneN Elemente inK nicht leere Gruppen, sodass in jeder Gruppe der Bereich (Differenz zwischen minimalen und ...

Nicht gierig (ungern) Regex Matching in sed?

Ich versuche, sed zu verwenden, um URL-Zeilen zu bereinigen und nur die Domain zu extrahieren.Also von:

Algorithmus kann nicht verstanden werden

Hier ist der Link zum Problemhttps: //www.hackerrank.com/challenges/equa [https://www.hackerrank.com/challenges/equal] Ich habe das Editorial gelesen und kann es nicht verstehen. Und wenn Sie noch keinen Account bei Hackerrank haben, werden Sie ...

Regex benimmt sich faul, sollte gierig sein

Ich dachte, dass standardmäßig meineRegexwürde das gierige Verhalten zeigen, das ich will, aber es ist nicht im folgenden Code: Regex keywords = new Regex(@"in|int|into|internal|interface"); var targets = keywords.ToString().Split('|'); foreach ...

Warum funktioniert der Algorithmus für den gierigen Geldwechsel bei einigen Münzsätzen nicht?

Ich verstehe, wie der gierige Algorithmus für das Problem des Münzenwechsels (einen bestimmten Betrag mit der minimal möglichen Anzahl von Münzen bezahlen) f...

Maximale Summe der nicht überlappenden Intervalle in einer Liste von Intervallen

ynamische Programmierung für primitiven Taschenrechn

Ich beschäftige mich mit dem Problem, das ist ziemlich ähnlich, Münzen Problem zu ändern. Ich muss einen einfachen Taschenrechner implementieren, der die folgenden drei Operationen mit der aktuellen Zahl x ausführen kann: x mit 2 ...