Verificare la rotazione di stringhe

Questo strumento confronta due stringhe e indica se la seconda si può ottenere ruotando la prima di un numero qualsiasi di posizioni, compreso zero. Il confronto è esatto: maiuscole, spazi, punteggiatura e caratteri Unicode restano significativi. Poiché una rotazione non aggiunge né rimuove caratteri, lunghezze diverse producono un chiaro errore di convalida anziché un risultato negativo.

Che cosa si intende per rotazione di stringa

Una rotazione cambia il punto iniziale di una stringa senza modificare la sequenza circolare dei caratteri. Per esempio, ruotando “waterbottle” e portando i primi tre caratteri alla fine si ottiene “erbottlewat”. La candidata contiene esattamente gli stessi caratteri nello stesso ordine ciclico; cambia soltanto il confine tra fine e inizio. Anche una rotazione di zero posizioni è valida, quindi ogni stringa è sempre una rotazione di sé stessa. I caratteri ripetuti non cambiano la regola, anche se possono far sì che più posizioni producano lo stesso risultato visibile. Questa verifica è più rigorosa del controllo di due anagrammi. Gli anagrammi possono riordinare liberamente i caratteri, mentre le rotazioni ne conservano l’ordine lungo il ciclo. Il confronto è inoltre letterale e distingue maiuscole e minuscole. Spazi, punteggiatura, caratteri combinati e interruzioni di riga partecipano al confronto. Inserisca il valore originale in `first` e quello candidato in `second`; il risultato contiene un solo valore booleano `is_rotation`.

Come viene eseguita la verifica

Lo strumento convalida innanzitutto che entrambi i campi siano stringhe e abbiano la stessa lunghezza. L’uguaglianza delle lunghezze è necessaria, perché una rotazione non inserisce né elimina caratteri. Se le lunghezze differiscono, la richiesta viene respinta come input non valido: in questo modo si distingue un confronto malformato da una candidata legittima di pari lunghezza che semplicemente non è una rotazione. Per gli input validi, l’implementazione cerca la candidata durante due passaggi consecutivi sulla stringa originale. Ogni possibile rotazione deve comparire in questo spazio di ricerca circolare. Una tabella dei prefissi evita di ricominciare dal carattere successivo dopo ogni corrispondenza parziale fallita, garantendo un comportamento lineare e deterministico rispetto alla lunghezza. Non vengono usati servizi di rete, modelli linguistici o regole locali e il testo non viene normalizzato. La stessa sequenza di unità di codice restituisce quindi sempre la medesima risposta. Due stringhe vuote sono rotazioni reciproche e due stringhe identiche soddisfano il caso valido dello spostamento nullo.

Interpretare i risultati e preparare l’input

Il risultato `true` significa che esiste almeno uno spostamento circolare di `first` il cui valore completo coincide con `second`. Il risultato `false` indica che le stringhe hanno la stessa lunghezza, ma nessuno spostamento produce una corrispondenza esatta. Prima di confrontare testi provenienti da fonti diverse, valuti se il confronto letterale rappresenta davvero il problema da risolvere. Questa capacità non elimina gli spazi, non uniforma maiuscole e minuscole, non rimuove la punteggiatura e non applica la normalizzazione Unicode, perché tali trasformazioni cambierebbero silenziosamente le stringhe fornite. Se l’applicazione considera equivalenti “A” e “a”, oppure tratta allo stesso modo le forme Unicode composte e scomposte, normalizzi entrambi i valori in modo coerente prima dell’invio. Conservi gli spazi iniziali o finali quando fanno parte di identificatori o sequenze codificate. Il prezzo base dell’API è $0.002 per richiesta, mentre la versione browser esegue localmente la stessa logica deterministica. Nei test includa rotazioni positive, casi negativi di pari lunghezza, caratteri ripetuti, stringhe identiche e l’errore per lunghezze diverse.