Sotto-sequenza contenuta nell' array

di
Valeria4
il
1 risposte
V
Valeria4
Pochi posts
Iscritto da
mar, 2018
Messaggi:
13

Sotto-sequenza contenuta nell' array

Ho bisogno di aiuto su questo problema perché non so da dove iniziare:
"Scrivete un metodo con due parametri di tipo array di char che restituisce true se il primo array è "contenuto" come sotto-sequenza nel secondo.

Ad esempio se il primo array è {'a','b'} e il secondo è {'1','2','a','b','3'}, deve restituire true; se il secondo è {'a','1','b'} deve restituire false."

1 Risposte

  • andbin
    andbin
    Super Famoso
    Iscritto da
    ott, 2013
    Messaggi:
    6273

    Re: Sotto-sequenza contenuta nell' array

    Cerco naturalmente di farti "ragionare". La soluzione sta nel "provare" l'array da cercare (il primo array in argomento) in tutte le posizioni possibili all'interno del secondo array.

    Visivamente questo:
    '1','2','a','b','3'
'a','b'                  No

'1','2','a','b','3'
    'a','b'              No

'1','2','a','b','3'
        'a','b'          Trovato
Devi accedere o registrarti per scrivere nel forum
1 risposte