Hey Leute, ich schreibe gerade eine HAusarbeit und bin mir nicht sicher ob mein Pseudocode so richtig ist:
Es geht darum das ich ein Wort in einem Text suchen muss und für den naiven Algorithmus ist dies doch:
pos = Position
n= länge Text ; m = länge Wort
t = Text ; w = Wort
und wofür steht dann am Ende das wend
Es geht darum das ich ein Wort in einem Text suchen muss und für den naiven Algorithmus ist dies doch:
pos = Position
n= länge Text ; m = länge Wort
t = Text ; w = Wort
Java:
procedure NSMAlgorithmus
pos:= 1;
while pos <= n-m + 1 do
j :=1;
while (j>0) and (w[j]=t[pos+j-1]) do
j:= j+1;
if (j=m) then print ("Vorkommen an Position", pos);
pos:=pos+1:
wend;
end.
und wofür steht dann am Ende das wend