홀수 팰린드롬
면접 대비시간 제한1초메모리 제한512 MB
소문자 문자열이 주어질 때 모든 회문 부분 문자열의 길이가 홀수인지 판정해 Odd. 또는 Or not.을 출력한다.
문제
팰린드롬인 부분 문자열의 길이가 모두 홀수인 문자열을 홀수 문자열이라고 하자.
문자열 가 주어진다. 가 홀수 문자열인지 판별하라.
의 부분 문자열은 에서 연속한 문자를 잘라 만든, 비어 있지 않은 문자열이다. 팰린드롬 부분 문자열은 앞에서 읽으나 뒤에서 읽으나 같은 부분 문자열이다.
입력
첫째 줄에 문자열 가 주어진다 ().
는 'a'부터 'z'까지의 소문자 알파벳으로만 이루어져 있다.
출력
가 홀수 문자열이면 첫째 줄에 Odd.를 출력한다. 그렇지 않으면 첫째 줄에 Or not.을 출력한다. 마침표까지 그대로 출력한다.