http://update.proggen.org/ 2026-04-23T04:06:06+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=user:xin:contest:firstbirthday:bruteforce&rev=1663868366 Einfach mal suchen Wenn wir einen Text suchen, so ist der einfachste Weg Buchstabe für Buchstabe zu vergleichen. Bei einem normalen Text funktioniert das bereits sehr gut, denn Wörter in menschlicher Sprache unterscheiden sich häufig sehr und es gibt ein relativ großes Alphabet. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=user:xin:contest:firstbirthday:introduction&rev=1663868366 Was ist eigentlich ein Text? Der erste Schritt ein Problem effizient zu lösen ist es zu begreifen. Jeder weiß, was ein Text ist, schließlich haben wir in frühster Kindheit gelernt, dem Wort eine Bedeutung zuzuweisen. Auch wenn die Bedeutung eigentlich trivial ist, bleibt die Frage, ob man als vier- oder fünfjähriger eigentlich die Bedeutungen der Trivialitäten begreifen konnte. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=user:xin:contest:firstbirthday:patternpreparation&rev=1663868366 Pattern organisieren Wie zuvor beschrieben, geht es hier darum, Suchanfragen so zu optimieren, dass bereits durchschaute Bereiche nicht mehrfach durchsucht werden müssen. Aus diesem Grund schauen wir uns zunächst das Suchpattern an, ob sich aus dem Suchpattern bereits Rückschlüsse ziehen lassen. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=user:xin:contest:firstbirthday:start&rev=1663868366 Schnelle Textsuche Der Text ist noch unfertig, weil mir blöderweise immer wieder was dazwischen kam. Aber da ich außer Konkurrenz schreibe, werden wir damit leben müssen, dass ich den Artikel später beende. ^^ Textsuche, welch ein langweiliges Thema, schließlich gibt es dafür in jeder guten String-Klasse entsprechende Funktionen. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=user:xin:contest:firstbirthday:task&rev=1663868366 Die Huhn- oder Ei-Problematik Was war zuerst da, das Huhn oder das Ei? Der Text oder das Suchmuster? Nun üblicherweise ist erst der Text vorhanden, in dem man suchen möchte. Man lädt einen Text in einen Editor - der Text ist damit da - und dann sucht man. Aber welcher Editor interessiert sich vor dem Suchen für den Textaufbau?