만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Anti-Palindrome

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

요약
한 줄의 텍스트에서 알파벳만 남기고 대소문자를 무시했을 때 길이 2 이상의 회문이 있는지 판별합니다.
난이도

쉬움10점 중 2점

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

문제

회문은 앞뒤로 읽어도 같은 두 글자 이상의 문자열이다. 회문은 더 긴 글 안에도 나타날 수 있다. 예를 들어 "Happy days are here again."에서는 "pp", "ehe", "ere"가 회문이다(공백, 문장부호, 대소문자는 무시한다). Anti-palindrome은 회문을 하나도 포함하지 않는 두 글자 이상의 문자열이다. 주어진 글에는 회문이 포함되어 있을 수도 있고, 글 자체가 회문일 수도 있다. 글에 회문이 있는지 판단한다. 글에는 공백, 알파벳, 그 밖의 문자가 섞여 있을 수 있다. 알파벳이 아닌 문자는 모두 무시하고, 회문을 찾을 때 대문자와 소문자는 같은 문자로 본다.

입력

입력은 위에서 설명한 대로 한 줄의 글이다. 입력 줄은 80자를 넘지 않으며, 알파벳이 최소 한 글자 포함된다.

출력

글에 회문이 포함되어 있거나 글 자체가 회문이면 "Palindrome"을, 회문이 하나도 없으면 "Anti-palindrome"을 출력한다.

예제3

  1. 예제 1

    입력
    Happy days are here again.
    
    예상 출력
    Palindrome
    
  2. 예제 2

    입력
    It is game day.
    
    예상 출력
    Palindrome
    
  3. 예제 3

    입력
    It was game day.
    
    예상 출력
    Anti-palindrome