Verificar rotação de strings

Este verificador compara duas strings e informa se a segunda pode ser obtida pela rotação da primeira em qualquer número de posições, inclusive zero. A correspondência é exata, portanto maiúsculas, espaços, pontuação e caracteres Unicode continuam relevantes. Como uma rotação não adiciona nem remove caracteres, comprimentos diferentes geram um erro de validação claro, e não um resultado negativo.

O que é considerado uma rotação de string

Uma rotação muda o ponto inicial de uma string sem alterar a sequência circular de seus caracteres. Por exemplo, ao girar “waterbottle” e mover os três primeiros caracteres para o fim, obtém-se “erbottlewat”. A candidata usa exatamente os mesmos caracteres e mantém a mesma ordem cíclica; somente a fronteira entre o fim e o início mudou. Uma rotação de zero posições é válida, portanto qualquer string é sempre uma rotação de si mesma. Caracteres repetidos não alteram essa regra, embora possam fazer várias posições de rotação produzirem o mesmo resultado visível. Esta verificação é mais rigorosa do que testar se duas strings são anagramas. Anagramas podem reorganizar os caracteres livremente, enquanto rotações preservam a ordem ao redor do ciclo. A correspondência também diferencia maiúsculas de minúsculas e é literal. Espaços, pontuação, caracteres combinados e quebras de linha fazem parte da comparação. Informe o valor original em `first` e a candidata em `second`; o resultado contém um único booleano `is_rotation`.

Como a verificação funciona

O verificador primeiro confirma que os dois campos são strings e têm o mesmo comprimento. Essa igualdade é uma condição necessária, pois uma rotação nunca insere nem exclui caracteres. Se os comprimentos forem diferentes, a solicitação será rejeitada como entrada inválida, permitindo distinguir uma comparação malformada de uma candidata legítima de mesmo comprimento que simplesmente não é uma rotação. Para entradas válidas, a implementação procura a candidata em duas passagens consecutivas pela string original. Toda rotação precisa aparecer nesse espaço circular de busca. O algoritmo usa uma tabela de prefixos para evitar reiniciar no caractere seguinte depois de cada incompatibilidade parcial, oferecendo comportamento linear e determinístico em relação ao tamanho da entrada. Ele não chama serviços de rede, não usa modelo de linguagem, não consulta regras regionais e não normaliza o texto. Assim, a mesma sequência de unidades de código sempre retorna a mesma resposta. Duas strings vazias são rotações entre si, e strings idênticas atendem ao caso válido de rotação de zero posições.

Como interpretar resultados e preparar a entrada

Um resultado `true` significa que existe pelo menos um deslocamento circular de `first` cujo valor completo é igual a `second`. Um resultado `false` significa que as strings têm o mesmo comprimento, mas nenhum deslocamento produz uma correspondência exata. Antes de comparar textos de fontes diferentes, decida se a correspondência literal representa corretamente o problema que você precisa resolver. Esta capacidade não remove espaços, não iguala maiúsculas e minúsculas, não elimina pontuação e não aplica normalização Unicode, pois essas transformações alterariam silenciosamente as strings fornecidas. Se seu aplicativo considerar “A” e “a” equivalentes, ou tratar formas Unicode compostas e decompostas como iguais, normalize os dois valores de maneira consistente antes do envio. Preserve espaços iniciais ou finais quando fizerem parte de identificadores ou sequências codificadas. O preço-base da API é US$ 0,002 por solicitação, enquanto a versão para navegador pode executar localmente a mesma lógica determinística. Em testes automatizados, inclua rotações positivas, comparações negativas de mesmo comprimento, caracteres repetidos, strings idênticas e o erro de comprimentos diferentes.