알고리즘) 회문 문자열 검사
알고리즘) 회문 문자열 검사
N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다.
▣ 입력설명
첫 줄에 정수가 (N은 1보다 크거나 같거나 20보다 작거나 같다) 주어지고, 그 다음 줄부터 N개의 단어가 입력된다. 각 단어의 길이는 100을 넘지 않는다.
▣ 출력설명 각 줄에 해당 문자열의 결과를 YES 또는 NO로 출력한다. ▣ 입력예제 1 5 level moon abcba soon gooG ▣ 출력예제 1
- #1 YES
- #2 NO
- #3 YES
- #4 NO
- #5 YES
import sys
sys.stdin=open("input.txt", "rt")
answer=""
n = int(input())
for i in range(n):
s=input()
s=s.upper()
size=len(s)
for j in range(size//2):
if s[j]!=s[-1-j]:
print("#%d NO" %(i+1))
break
else:
print("#%d YES" %(i+1))
''' 쉬운 방법
for i in range(n):
s=input()
s=s.upper()
if s==s[::-1]:
print("#%d YES" %(i+1))
else:
print("#%d NO" %(i+1))
'''