Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Textsuche – Brute-Force-Lösung<br />
� Brute-Force-Lösung:<br />
� Suche ersten übereinstimmenden Buchstaben (Laufindex i).<br />
� Falls gef<strong>und</strong>en an Position i=j: vergleiche nachfolgende Buchstaben<br />
� Falls erfolgreich: Ende <strong>und</strong> Rückgabe von i<br />
� Falls nicht erfolgreich: erhöhe i um 1 <strong>und</strong> mache weiter mit Schritt 1<br />
Konkret (Java-Pseudocode):<br />
public int bruteForceSearch( char[] a, char[] s ) {<br />
int k; // Laufvariable<br />
for (int i = 0; i
Change language