Desplazamientos Cíclicos
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
El gran y sabio arbol místico reivindica un voluminoso decrecimiento en el puntaje del hallado ejercicio.