Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

a b a c a a b a c c a b a c a b a a b b
a b a c a b
1 2 3 4 5 6
7
a b a c a b
a b a c a b
8 9
Vorgegebene Daten
¯ Worte als Array:
– text[] zu durchsuchender Text
– pat[] ‘Pattern’, gesuchtes Wort
¯ Wortlängen:
a b a c a b
22 23 24 25 26 27
– n Länge des zu durchsuchenden Textes
– m Länge des gesuchten Wortes
¯ ¦ Alphabet, ¯ leerer String
Naiver Algorithmus
for i=1 to Ò Ñ do
Prüfe ob pat = text[ Ñ ]
auch: Brute Force Algorithmus
Algorithmus: Brute Force
i := 1
WHILE i