본문 바로가기
Python/알고리즘

[Python/알고리즘] 회문 문자열 검사

by 기록하는_사람 2022. 10. 24.

문제

N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다.

 

입력

첫 줄에 정수 N(1<=N<=20)이 주어지고, 그 다음 줄부터 N개의 단어가 입력된다. 각 단어의 길이는 100을 넘지 않는다.

5
level
moon
abcba
soon
gooG

 

출력

각 줄에 해당 문자열의 결과를 YES 또는 NO로 출력한다.

#1 YES
#2 NO
#3 YES
#4 NO
#5 YES

 

N = int(input())

for i in range(N):
    s = input()

    for j in range(0, len(s) // 2):
        if s[j].lower() != s[-(j + 1)].lower():
            print(f"#{i + 1} NO")
            break
    else:
        print(f"#{i + 1} YES")

📄 다른 풀이

N = int(input())

for i in range(N):
    s = input()
    s = s.lower()

    if s == s[::-1]:
        print(f"#{i + 1} YES")
    else:
        print(f"#{i + 1} NO")

댓글