So richtig explizit wurde es nicht gesagt, darum muss man hier ein wenig interpretieren.
Ein Muster wird dargestellt in einer Kombination aus Platzhaltern und Zeichen.
- *
=> 0-n Zeichen
- ?
=> genau ein Zeichen
Ein Muster das mit
*?
startet oder mit
?*
endet ist nicht zulässig.
Ein Muster liegt dann vor, wenn in einer gegebenen String-Menge in allen Strings Zeichen an einer beliebigen Stelle im gleichen Abstand vorkommen. Das Muster selber muss mindestens 2 Zeichen breit sein (Platzhalter werden nicht mitgezählt).
Beispiel:
Die gegebene String-Menge
Code:
1234567890
blhe1234j6
f1234k67id
und die (in allen Strings) vorkommenden Muster:
Code:
*12*
*1?3*
*1??4*
*123*
*1?34*
*12?4*
*1234*
*1????6*
*12???6*
...
*123??6*
*1234?6*
Das längste Muster ist das Muster, wo die Musterbreite abzüglich der Platzhalterzeichen ein Maximum aufweist. Dieses könnten aber auch mehrere Muster sein.
In dem Beispiel wäre das
*1234?6*
Zitat
Baum-Darstellung
