Ocena użytkownikóww: ***** / 4
Nadesłany przez Tomasz Lubiński, 25 lipca 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
AlgorytmN.java:
/**
*
* www.algorytm.org
* Algorytm Naiwny - wyszukiwanie wzorca
* (c)2005 Tomasz Lubinski
*
*/
public class AlgorytmN {
public static void main(String[] args) {
String wzorzec;
String tekst;
int m,n,i,j;
System.out.println("Podaj tekst");
tekst = Console.readString("?");
System.out.println("Podaj wzorzec");
wzorzec = Console.readString("?");
n = tekst.length();
m = wzorzec.length();
System.out.println("Indeksy wystapien wzorca w tekscie");
i=0;
while (i<=n-m)
{
j=0;
while ((j<m) &&
(wzorzec.charAt(j) == tekst.charAt(i+j))) j++;
if (j==m) System.out.println(i+1);
i++;
}
}
}