Ein String in C ist ein Array von Zeichen. C -Strings können Buchstaben, Zahlen oder Symbole , zufällige Text oder Wörter sein, aber alle Saiten in dieser Programmiersprache mit einem Null-Zeichen enden. Programmierung in C , können Sie Zeichenfolgen oder manipulieren sie mit verschiedenen C-Funktionen . Einen Teilstring oder Teilsequenz ein Teil eines größeren Zeichenfolge. Es gibt mehrere mathematische Werkzeuge zu bestimmen, ob zwei Strings eine gemeinsame Teilstring teilen. Substrings
als Teilstring zu qualifizieren, müssen die Zeichen einer kürzeren Zeichenkette in einer längeren Zeichenfolge in Reihenfolge angezeigt werden , aber nicht notwendigerweise zusammen . Zum Beispiel, " Tiger " ist ein Teilstring "tiny gurke" als " t ", " i ", " g ", " e" und "r" alle in dieser Reihenfolge erscheinen in Je größer Zeichenfolge. Wenn eine ganze Zeichenfolge zeigt sich in einem anderen , größeren String ist, desto kleiner String eine Teilfolge der großen String. Mit einem Paar kurze Strings , Kommissionierung eine gemeinsame Teilfolge ist einfach, aber als Zeichenfolgen länger wachsen , ist es schwieriger, dass mit dem bloßen Auge zu tun.
Suffix Tree