Sotto-sequenza contenuta nell' array

di Anonimizzato23581 il
1 risposte
/
Anonimizzato23581
Utente anonimizzato
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

  • Avatar di andbin
    Super Famoso
    Iscritto da
    ott, 2013
    Messaggi
    6279
    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