Problem bei BruteForce

[Guest]

Hallo!
Hab versucht eine Klasse zu schreiben, die den BruteForce-Algorithmus auf ein Zahlenarray anwendet. Hab da aber irgendwo nen Fehler drin. Komm da einfach nicht weiter. Seht ihr zufälligerweise den Fehler?

import java.lang.Math;
import package.Gdi; //Klasse zum Einlesen von Zahlen etc.

public class Uebung80 {
    public static final int max = 10;
    
/*
 * Erzeugen eines Array mit Zufallszahlen
*/    
    private static int [] zufall (int size) { 
        int [] array = new int [size];
        for(int i=0; i<=size-1;i++) {
           double tmp = Math.random()*100;
           array [i] = (int) tmp;
        }
        return array;
    }
/*
 * BruteForce Algorithmus
*/
	public static int bruteForce(int [] zufall, int [] pattern) {
	    if (zufall.length < pattern.length)                     
			return -1;
		int zufallPos = 0, patternPos = 0;  						
		int abbruch = 1;					
		while (patternPos < pattern.length && zufallPos < zufall.length 
		        	&& abbruch < 1000)  
		    abbruch++;
		    if (zufallPos > zufall.length) return -1;
		    if (zufall[zufallPos] == pattern[patternPos]) {
				zufallPos++;
				patternPos++;
			} else {
				zufallPos = zufallPos - patternPos - 1;
				patternPos = 0;
			}  // else
		// Treffer?
		if (patternPos == pattern.length)                               
			return zufallPos - pattern.length;
		return -1;                                                        
	} // bruteForce (int, int)

	
	
    public static void main(String[] args) {
        int [] zufallsarray = zufall(max);
        for (int i = 0; i<=max-1;i++)
            System.out.println(zufallsarray[i]);  //Ausgabe des Zufallsarrays zur Kontrolle des Algorithmus
        
        
        int [] such = new int [5];
        for (int i=0; i<=4;i++) {
            System.out.println(i+1 +". Zahl eingeben ");
            such [i] = Gdi.readInt();
        }
        int treffer = bruteForce(zufallsarray, such);
        System.out.println("Treffer an Stelle "+ treffer);

        
    }
}

 

[KSG9|sebastian]

was kommt für ein fehler?

import package.Gdi;

heist dein packade in dem Gdi liegt wirklich "package"? wenn ja dann mach das mal schnell weg

 

[Guest]

nein, heißt packages... muss da wohl da "s" vergessen haben.
aber der fehler liegt irgendwo im algorithmus...

 

[mic_checker]

Was willst du überhaupt zurückgeben in bruteForce() ? Du rufst die Methode nach Eingabe der Zahlen auf.

Willst du nun eigentlich so lange "raten" bis alle Zahlen aus dem Zufallsarray erraten wurden oder was genau bezweckst du ?

Wenn das klar ist, kann dir sicher geholfen werden...

 

[KSG9|sebastian]

ach ja:

for (int i = 0; i<=max-1;i++)

Freund von Umständlichkeit ;D

i < max reicht auch