Andrea850
25-04-2008, 22:23
Salve a tutti,
devo consegnare la realizzazione di un metodo al mio prof per la ricerca di un pattern su una stringa.
Per essere più chiari ecco il testo integrale...
...Realizzare in IJVM il metodo Index(string, pattern, nbit) che ritorna la posizione della stringa di bit indicata da pattern e lunga nbit nella stringa string.
Ad esempio: index(0xA1EAD596,0x58000000,5) ritorna: 0xE, perché cerca il pattern binario 01011 nella stringa:
10100001111010101101010110010110
mentre: index(0xA1EAD596,0x58000000,7) ritorna: 0x15 infatti:
10100001111010101101010110010110
Viene ritornato 0 nel caso pattern non sia presente in string Esempio:
index(0xA1EAD596,0x58000000,8)
ritorna: 0x0 in quanto in: 10100001111010101101010110010110 non esiste la sequenza 01011000...
Qualcuno ha in mente qualche soluzione per risolverlo nel modo più efficiente? ...perchè sinceramente non ho idea di come poter trovare la stringa desiderata...grazie! ;)
devo consegnare la realizzazione di un metodo al mio prof per la ricerca di un pattern su una stringa.
Per essere più chiari ecco il testo integrale...
...Realizzare in IJVM il metodo Index(string, pattern, nbit) che ritorna la posizione della stringa di bit indicata da pattern e lunga nbit nella stringa string.
Ad esempio: index(0xA1EAD596,0x58000000,5) ritorna: 0xE, perché cerca il pattern binario 01011 nella stringa:
10100001111010101101010110010110
mentre: index(0xA1EAD596,0x58000000,7) ritorna: 0x15 infatti:
10100001111010101101010110010110
Viene ritornato 0 nel caso pattern non sia presente in string Esempio:
index(0xA1EAD596,0x58000000,8)
ritorna: 0x0 in quanto in: 10100001111010101101010110010110 non esiste la sequenza 01011000...
Qualcuno ha in mente qualche soluzione per risolverlo nel modo più efficiente? ...perchè sinceramente non ho idea di come poter trovare la stringa desiderata...grazie! ;)