Java, aby sprawdzić, czy tablica jest podzbiorem innej

Question

Mam problem ze stwierdzeniem, czy określona liczba liczb znajduje się w innej tablicy. Pierwsza tablica generuje 10 liczb losowych, a w drugiej tablicy użytkownik odgaduje 5 liczb. Próbuję sprawdzić, czy użytkownik odgadł jakieś sekwencje. pętle, aby dowiedzieć się, czy liczby wprowadzane przez użytkownika znajdują się w dowolnej z liczb od 1-5 w tablicy 10, jeśli nie, sprawdzą liczby 2-6 i tak dalej. Na przykład, jeśli program miał następujące zwycięskie liczby: 23 56 67 06 43 22 59 24 90 66, a użytkownik wprowadził: 01 06 43 22 89. Ciągle mam indeks poza granicami. Jak to naprawić?

    // to check if user guessed a sequence
    
    boolean guessed = false;
    int counter = 0;
    int i , j = 0;
    
    for (i = 4; i < numbers.length; i++) {    // users numbers
        
        for ( j = 4; j < lottery.length; j++) {  // first 5 numbers from array 
            
            if ( lottery[i] == numbers[j]) {
                break;
            }
            if ( j == i) {
                guessed = true;
            }
        }
    }

Answer 1

Wydaje się, że podobną metodę String::indexOfnależy zaimplementować w tym zadaniu dla tablic próbujących znaleźć indeks podtablicy int indexOf(int[] search, int[] input).

Może być również konieczne wyszukanie wszystkich możliwych podtablic w searchpodtablicy ( lottery). Zatem wspomnianą metodę należy rozszerzyć o poszukiwanie podzakresu searchargumentu:int indexOf(int[] search, int[] input)

Prosta implementacja byłaby:

static int indexOf(int search[], int from, int to, int[] input) {
    if (null == search || null == input || search.length > input.length) {
        return -1;
    }
    
    for (int i = 0, n = input.length - (to - from); i <= n; i++) {
        boolean found = true;
        for (int j = from; found && j < to; j++) {
            if (input[i + j - from] != search[j]) {
                found = false;
            }
        }
        if (found) {
            return i;
        }
    }
    return -1;
}

Szerokości i odpowiednie indeksy from/ topodzakresów wyszukiwania można generować w następujący sposób (z całej długości lotterydo 2):

int[] numbers = {23, 56, 67, 06, 43, 22, 59, 24, 90, 66};
int[] lottery = {01, 06, 43, 22, 89};

for (int n = lottery.length; n > 1; n--) {
    for (int m = 0; m <= lottery.length - n; m++) {
        int ix = indexOf(lottery, m, m + n, numbers);
        if (ix > -1) {
            System.out.printf("Found subarray %s, width=%d from: %d to %d ",
                    Arrays.toString(Arrays.copyOfRange(lottery, m, m + n)), n, m, m + n - 1);
            System.out.printf("at index: %d%n", ix);
        }
    }
}

Wynik

Found subarray [6, 43, 22], width=3 from: 1 to 3 at index: 3
Found subarray [6, 43], width=2 from: 1 to 2 at index: 3
Found subarray [43, 22], width=2 from: 2 to 3 at index: 4

Bardziej wydajna implementacja wykorzystywałaby algorytm Knutha - Morrisa - Pratta do ominięcia powtarzających się sprawdzeń tych samych wartości w tablicy wejściowej.