esercizio Array

[Fede9204]

ciao ragazzi potreste darmi una mano con questo esercizio? sono alle prime armi e non so come posso muovermi. La traccia è la seguente:Si scriva un metodo Java verificaSottovettori che riceve in ingresso due vettori di interi v e w,ognuno dei queli contiene valori distinti. il metodo restituisce true se e solo se gli elementi di w sono una sotto-sequenza degli elementi di v,cioè gli elementi di w sono tutti contenuti in v(anche se ne possono mancare alcuni di essi) e sono riportati da sinistra verso destra in cui occorrono nel vettore v.
ad esempio:se v=(5,7,1,9,8,2) e w=(5,7,8) il metodo restituisce true
io ho pensato di fare cosi all'inizio:

public static boolean verificaSottoVettori (int []v,int []w){
boolean contenuto=true;
for (int j=0;j<w.length;j++){
for(int i=0;i<v.length;i++){
if(w[j]==v[i])
.......
....

poi non saprei come proseguire(Non so nemmeno se è corretto fino a qui)
grazie per l'aiuto

[LeleFT]

Java ha un forum dedicato. Sposto.
Il codice va postato all'interno degli appositi tag [CODE] .. [/CODE] per mantenere indentazione e formattazione.


Ciao.

[Fede9204]

Java ha un forum dedicato. Sposto.
Il codice va postato all'interno degli appositi tag

 ..

per mantenere indentazione e formattazione.


Ciao.

quindi ora è corretto?

[andbin]

ad esempio:se v=(5,7,1,9,8,2) e w=(5,7,8) il metodo restituisce true

E se ho capito bene, allora con v=(8,5,7,1,9,2) e w=(5,7,8) deve dare false, perché in v i 5,7,8 non li trovi in questo preciso ordine, giusto?

Se è così, allora devi partire con il ciclo principale su w e ciascun elemento lo devi cercare in v. Ma attenzione, devi tenerti l'indice dell'ultimo elemento trovato in v. Nel caso che ho detto io, l'ultimo match è il 7 all'indice 2 in v. Se parti a cercare il valore 8 dall'indice 3 di v ... ovviamente non lo trovi. Solo se trovi tutti quelli di w, allora il risultato finale è true.

[Fede9204]

esatto è falso,cmq non ho ben capito come dovrei procedere

[andbin]

cmq non ho ben capito come dovrei procedere

Il concetto l'ho spiegato, non in dettaglio ma il punto essenziale sì. Pensa al caso che ho detto io:

v=(8,5,7,1,9,2) e w=(5,7,8)

Il 8 devi partire a cercarlo dall'indice 3 di v, non da 0. Se partissi da 0, lo troveresti ma così non controlleresti la sequenzialità che invece è importante, da quanto hai detto.

[Fede9204]

mi dispiace ma non capisco

[schumy2000]

Beh allora studia, applicati, sforzati di comprendere
andbin te lo ha spiegato in maniera cristallina.
Ti ricordo che da Regolamento nessuno qui da codice pronto per l'uso.
Proponi una tua soluzione e su quella possiamo darti una mano.

[Fede9204]

fino ad un certo punto il codice l ho fatto,non so se sia corretto

[andbin]

fino ad un certo punto il codice l ho fatto,non so se sia corretto

Se hai fatto

for(int i=0;i<v.length;i++){

allora no, non è corretto. Così troveresti il 8 anche nel caso che ho citato io.