Was jetzt schon klar ist: es wird nicht "greedy" gesucht, die Funktion sucht bis zu den NULLbyte Zeichen.
Ein String im String suchen.
Re: Ein String im String suchen.
Es tut mir Leid. Ich hab im Moment keine Zeit für programmieren weil wir in letzter Zeit viele Arbeiten schreiben, Morgen die letzte. Morgen werde ich mir das angucken und dann die Bedingungen festlegen. Ich bitte um ihr Verständnis. 
Was jetzt schon klar ist: es wird nicht "greedy" gesucht, die Funktion sucht bis zu den NULLbyte Zeichen.
Was jetzt schon klar ist: es wird nicht "greedy" gesucht, die Funktion sucht bis zu den NULLbyte Zeichen.
Unwissenheit ist ein Segen
- Xin
- nur zu Besuch hier
- Beiträge: 8862
- Registriert: Fr Jul 04, 2008 11:10 pm
- Wohnort: /home/xin
- Kontaktdaten:
Re: Ein String im String suchen.
Suchen wir Wörter oder nur ein Muster in einem anderen?
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Re: Ein String im String suchen.
Bei mir ist es (noch) eine Mustersuche. Aber ich denke das wir nach Wörtern suchen müssen, was meinst du?Xin hat geschrieben:Suchen wir Wörter oder nur ein Muster in einem anderen?
Unwissenheit ist ein Segen
- Xin
- nur zu Besuch hier
- Beiträge: 8862
- Registriert: Fr Jul 04, 2008 11:10 pm
- Wohnort: /home/xin
- Kontaktdaten:
Re: Ein String im String suchen.
Die Aufgabenstellung muss klar sein. Muster oder Wörter.
Für mich interessanter ist eine Wörtersuche, weil ich das gleich mit einem Projekt verbinden kann.
Für mich interessanter ist eine Wörtersuche, weil ich das gleich mit einem Projekt verbinden kann.
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Re: Ein String im String suchen.
Dann eine Wörtersuche.Xin hat geschrieben:Die Aufgabenstellung muss klar sein. Muster oder Wörter.
Für mich interessanter ist eine Wörtersuche, weil ich das gleich mit einem Projekt verbinden kann.
Unwissenheit ist ein Segen
- Xin
- nur zu Besuch hier
- Beiträge: 8862
- Registriert: Fr Jul 04, 2008 11:10 pm
- Wohnort: /home/xin
- Kontaktdaten:
Re: Ein String im String suchen.
Das klappt ja wie am Schnürchen. ^^canlot hat geschrieben:Dann eine Wörtersuche.Xin hat geschrieben:Die Aufgabenstellung muss klar sein. Muster oder Wörter.
Für mich interessanter ist eine Wörtersuche, weil ich das gleich mit einem Projekt verbinden kann.
Dann müssen wir uns noch einigen, wie groß das Suchmuster ist (kurzes Wort, langes Wort, mehrere Wörter irgendwo, hintereinanderstehende Wörter?)
Und wie groß die Suchtext ist: (2kb, 10kb, 100kb, 1gb) und wieviele Suchtexte es geben soll (1, 5, 100, 5000).
Daraus müssen wir jetzt eine interessante Mischung würfeln und hätten damit die Spielregeln.
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
- cloidnerux
- Moderator
- Beiträge: 3125
- Registriert: Fr Sep 26, 2008 4:37 pm
- Wohnort: Ram (Gibts wirklich)
Re: Ein String im String suchen.
Ich würde den Text der Wörtersuche vorschlagen, da haben wir gleich Referenzwerte der Laufzeit, da sich die Aufgabenstellung nicht sonderlich unterscheidet.
Ich würde nach einer Liste an Wörter suchen lassen, aber maximal 10.
Ich würde nach einer Liste an Wörter suchen lassen, aber maximal 10.
Redundanz macht wiederholen unnötig.
quod erat expectandum
quod erat expectandum
- Xin
- nur zu Besuch hier
- Beiträge: 8862
- Registriert: Fr Jul 04, 2008 11:10 pm
- Wohnort: /home/xin
- Kontaktdaten:
Re: Ein String im String suchen.
Warum festlegen?cloidnerux hat geschrieben:Ich würde den Text der Wörtersuche vorschlagen, da haben wir gleich Referenzwerte der Laufzeit, da sich die Aufgabenstellung nicht sonderlich unterscheidet.
Ich würde nach einer Liste an Wörter suchen lassen, aber maximal 10.
Gut, beim Vergleichstest ist es natürlich festgelegt, aber wozu ein Maximum?
Welchen Text der Wörtersuche? Du meinst Wörterzählen? Ich habe keine 4GB Text hintereinanderkopiert, der Text wiederholt sich laufend.
Das kann als Testfall natürlich durchaus okay sein.
Aber wenn wir in mehreren Texten suchen, dann sollten die nicht alle 4G groß sein. ^^
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
- cloidnerux
- Moderator
- Beiträge: 3125
- Registriert: Fr Sep 26, 2008 4:37 pm
- Wohnort: Ram (Gibts wirklich)
Re: Ein String im String suchen.
Steht jetzt etwas fest?
Redundanz macht wiederholen unnötig.
quod erat expectandum
quod erat expectandum
Re: Ein String im String suchen.
Ich denke man kann anfangen 
Ich wiederhole nochmal die Regeln:
Es wird nicht "greedy" gesucht.
Es wird bis zu den Nullbyte gesucht.
Es wid nur nach Wörtern gesucht, Zeichen wie \n oder änliches werden übersprungen.
Gefundene Wörter werden gezählt.
Die Textlänge, größe etc legt Xin fest.
Ansonsten: Los gehts
(außer es ist noch etwas unklar)
Ich wiederhole nochmal die Regeln:
Es wird nicht "greedy" gesucht.
Es wird bis zu den Nullbyte gesucht.
Es wid nur nach Wörtern gesucht, Zeichen wie \n oder änliches werden übersprungen.
Gefundene Wörter werden gezählt.
Die Textlänge, größe etc legt Xin fest.
Ansonsten: Los gehts
Unwissenheit ist ein Segen
