아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

순환 팰린드롬

면접 대비

시간 제한2초메모리 제한1024 MB

요약
길이가 100 이하인 소문자 단어가 주어질 때, 이 단어의 순환 이동 중 하나가 회문이 되는지 판별한다.
난이도

보통10점 중 4점

유형
문자열, 문자열 매칭, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

돼지 마흔 마리가 몸의 속도로 말처럼 날아간다!

팰린드롬은 양쪽 방향에서 읽어도 같은 단어를 말한다. 예를 들어 <<шалаш>>는 팰린드롬이다.

단어의 순환 시프트는 다음과 같이 정의된다: 단어 끝에서 몇 글자(0글자여도 된다)를 서로의 순서를 유지한 채 앞으로 옮긴다. 예를 들어 <<нора>>는 <<рано>>의 순환 시프트이다(<<но>>를 앞으로 옮겨야 한다).

어떤 단어에 팰린드롬이 되는 순환 시프트가 존재하면 그 단어를 순환 팰린드롬이라 한다. 예를 들어 <<масса>>는 순환 팰린드롬이다: 그 순환 시프트 <<самас>>가 팰린드롬이다.

라틴 알파벳 문자로 이루어진 길이 100 이하의 단어가 주어진다. 이 단어가 순환 팰린드롬인지 판별하라.

입력

입력 파일에는 라틴 알파벳 소문자 1자 이상 100자 이하로 이루어진 단어 하나가 들어 있다.

출력

입력 파일이 순환 팰린드롬을 포함하면 <<yes>>를 출력하라. 그렇지 않으면 <<no>>를 출력하라.

예제3

  1. 예제 1

    입력
    array
    
    예상 출력
    yes
    
  2. 예제 2

    입력
    computer
    
    예상 출력
    no
    
  3. 예제 3

    입력
    sis
    
    예상 출력
    yes