Temat: Wyszukiwanie wzorca

Witam mam za zadanie napisać metodę do sprawdzania wzorca w automacie skończonym... Starałem się samemu to napisać ale mam z tym kłopot...metoda moja:
<code=java>
public boolean check(char T,int q,int k,char [] X){

char [] Tabpom = new char[X.length-1];

for(int i=0;i<Tabpom.length;i++){
Tabpom[i] = X[k];
k++;
}
int n = Tabpom.length;
for(int i=0;i<Tabpom.length;i++){
k=1;
if(X[0]==T){
while(i<Tabpom.length && Tabpom[i]==Tekst[k]){
k++;
i++;
}
if(i==Tabpom.length){
return true;
}
}
}
return false;
}
</code>

Ok opowiem co miałem na myśli podczas implementacji:
Stworzenie tablicy pomocniczej w której przechowuje wzorzec od pozycji 1 bez pozycji zerowej.
Później sprawdzam czy podany do metody znak jest równy temu pierwszemu ze wzorca skoro tak to idziemy po kolejnych elementach tekstu aby sprawdzić czy będzie suffix(czyli tabpom) się z tym zgadzał jeżeli tak to zwracamy true natomiast w przeciwnym razie zwrócimy false.Ten post został edytowany przez Autora dnia 03.03.14 o godzinie 15:46