PDA

View Full Version : shift ciclico di una stringa


akyra
29-10-2005, 12:46
qualcuno potrebbe spiegarmi cosa s'intende per shift ciclico dei caratteri di una stringa?
grazie a tutti

cionci
29-10-2005, 15:33
Forse fare una specie di shift rotate come si fa con i bit in assembly...

Così ad esempio potrebbe essere uno shift ciclico sinistra:

ciclico
iclicoc
clicoci
licocic
icocicl
cocicli
ociclic
ciclico

akyra
01-11-2005, 11:31
la stessa cosa che avevo pensato io...soltanto che nella definizione che ne veniva data non riuscivo a capire alcune cose...diceva: lo shift ciclico di una stringa x è una qualsiasi stringa vu (con u diverso da epsilon) tale che x può essere scritta come uv...quell'epsilon che non viene quantificato mi lascia un po' basito....