Desplazamientos Cíclicos


Enviar solució

Punts: 12 (parcial)
Temps Límit: 3.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Strings
Categoria
Extern
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

A Thuc le gusta encontrar desplazamientos cíclicos de Strings. Un desplazamiento cíclico de una String se obtiene moviendo caracteres desde el principio hasta el final de la cadena. También consideramos que una string es un desplazamiento cíclico de sí misma. Por ejemplo, los desplazamientos cíclicos de ABCDE son:

ABCDE, BCDEA, CDEAB, DEABC y EABCD.

Dado algo de texto, T, y una cadena, S, determina si T contiene un desplazamiento cíclico de S.

Entrada

La entrada constará exactamente de dos líneas que contienen solo letras mayúsculas. La primera línea será el texto T y la segunda línea será la cadena S. Cada línea contendrá como máximo 1000 caracteres.

Salida

Si T contiene un desplazamiento cíclico de S, imprime yes , si no, imprime no

Ejemplo de Entrada 1

ABCCDEABAA
ABCDE

Ejemplo de Salida 1

yes

Explicacion del Ejemplo

CDEAB es un desplazamiento cíclico de ABCDE y está en ABC CDEAB AA.

Ejemplo de Entrada 2

ABCDDEBCAB
ABA

Ejemplo de Salida 2

no

Comentaris


  • 3
    dserrano1  comentat a les oct. 15, 2022, 1:39 a.m.

    El gran y sabio arbol místico reivindica un voluminoso decrecimiento en el puntaje del hallado ejercicio. enter image description here