Zusammenfassung
Bei der scheinbar einfachen Angelegenheit, eine Zeichenkette nach einem bestimmten Muster zu durchsuchen, treten unerwartet Schwierigkeiten auf, insbesondere, wenn man die Suche schnell durchführen will. Eine derartige Operation wird routinemäßig von Texteditoren und Textverarbeitungsprogrammen durchgeführt. Infolgedessen besitzt die Frage:
Wie schnell kann man eine Kette von n Zeichen nach einem bestimmten Muster durchsuchen?
eine gewisse praktische Bedeutung.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
D. E. Knuth. The Art of Computer Programming, vol. 3. Addison-Wesley, Reading, Mass., 1967.
T. A. Standish. Data Structure Techniques. Addison-Wesley, Reading, Mass., 1980.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dewdney, A.K. (1995). Suchen in einer Zeichenkette. In: Der Turing Omnibus. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78872-7_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-78872-7_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57780-5
Online ISBN: 978-3-642-78872-7
eBook Packages: Springer Book Archive