Comprobar rotación de cadenas

Este comprobador compara dos cadenas e indica si la segunda puede obtenerse rotando la primera cualquier cantidad de posiciones, incluida ninguna. La coincidencia es exacta: mayúsculas, espacios, signos y caracteres Unicode son significativos. Como una rotación no añade ni elimina caracteres, las longitudes distintas generan un error de validación claro en lugar de un resultado negativo.

Qué se considera una rotación de cadena

Una rotación cambia el punto de inicio de una cadena sin alterar la secuencia circular de sus caracteres. Por ejemplo, si se rota “waterbottle” trasladando los tres primeros caracteres al final, se obtiene “erbottlewat”. La candidata contiene exactamente los mismos caracteres, en el mismo orden cíclico; solo cambia el límite entre el final y el principio. La rotación de cero posiciones también es válida, por lo que una cadena siempre se considera rotación de sí misma. Los caracteres repetidos no modifican la regla, aunque pueden hacer que varias posiciones produzcan el mismo resultado visible. Esta comprobación es más estricta que determinar si dos cadenas son anagramas. Un anagrama permite reordenar libremente los caracteres, mientras que una rotación conserva su orden alrededor del ciclo. La comparación distingue mayúsculas y minúsculas y es literal. También tiene en cuenta espacios, signos de puntuación, caracteres combinados y saltos de línea. Introduzca el valor original en `first` y la candidata en `second`; el resultado incluye el booleano `is_rotation`.

Cómo funciona la comprobación

Primero se valida que ambos campos sean cadenas y tengan la misma longitud. Esa igualdad es indispensable, pues una rotación nunca inserta ni elimina caracteres. Si las longitudes difieren, la solicitud se rechaza como entrada no válida, lo que permite distinguir una comparación mal formada de una candidata legítima de igual longitud que simplemente no es una rotación. Con entradas válidas, la implementación busca la candidata durante dos recorridos consecutivos de la cadena original. Cualquier rotación debe aparecer dentro de ese espacio de búsqueda circular. El algoritmo utiliza una tabla de prefijos para no reiniciar desde el carácter siguiente después de cada coincidencia parcial fallida, con un comportamiento lineal y determinista respecto de la longitud. No consulta servicios de red, modelos lingüísticos ni reglas regionales, y tampoco normaliza el texto. Por ello, la misma secuencia de unidades de código siempre produce la misma respuesta. Dos cadenas vacías son rotaciones entre sí, y dos cadenas idénticas cumplen el caso válido de cero posiciones.

Cómo interpretar el resultado y preparar la entrada

Un resultado `true` significa que existe al menos un desplazamiento circular de `first` cuyo valor completo coincide con `second`. Un resultado `false` indica que las cadenas tienen igual longitud, pero ningún desplazamiento logra una coincidencia exacta. Antes de comparar texto procedente de fuentes diferentes, decida si la coincidencia literal representa el problema que desea resolver. Esta capacidad no recorta espacios, unifica mayúsculas y minúsculas, elimina signos ni aplica normalización Unicode, porque esas transformaciones cambiarían silenciosamente las cadenas enviadas. Si su aplicación considera equivalentes “A” y “a”, o trata como iguales las formas Unicode compuestas y descompuestas, normalice ambos valores de manera uniforme antes de enviarlos. Conserve los espacios iniciales o finales cuando formen parte de identificadores o secuencias codificadas. El precio base de la API es $0.002 por solicitud, mientras que la versión para navegador puede ejecutar localmente la misma lógica determinista. En pruebas automatizadas, incluya rotaciones positivas, comparaciones negativas de igual longitud, caracteres repetidos, cadenas idénticas y el error por longitudes distintas.