Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Textsuche - Beispiel<br />
a<br />
s<br />
0 1 2 3 4 5 6 7<br />
8 9 10 11 12 13 14 15 ...<br />
E i n e R o s e i s t e i<br />
R o s e<br />
i=0 (k=0) R o s e<br />
i=1 (k=0) R o s e<br />
i=2..3 (k=0) ...<br />
i=4 (k=0) R o s e<br />
i=5 (k=0) R o s e<br />
i=5 (k=1) R o s e<br />
i=5 (k=2) R o s e<br />
s.length=4 // ...relevanter Teil:<br />
for (int i = 0; i