[자료구조] 회문 판별하기 예제모음

회문 판별하기

 - 회문(palindrome)은 순서를 거꾸로 읽어도 제대로 읽은 것과 같은 단어와 문장을 말함

 - 판별 방법 첫 번째 글자와 마지막 글자가 같음

 - 안쪽으로 한 글자씩 좁혔을 때 글자가 서로 같으면 회문임(level 첫번째와 마지막, 두번째와 끝에서 두번째)

---

반복문으로 문자 검사하기 예제

word = input('단어를 입력하세요: ')   # 입력 받기

is_palindrome = True             # 회문 판별값을 저장할 변수
for i in range(len(word) // 2):  # 0부터 문자열 길기의 절반만큼 반복
    if word[i] != word[-1 - i]:  # 왼쪽 문자와 오른쪽 문자를 비교하며 문자가 다르면
        is_palindrome = False    # 회문이 아님
        break

print(is_palindrome)             # 회문 판별값 출력

def palindrome(string):
    if len(string) <= 1:
        return True
    if string[0] == string[-1]:
        return palindrome(string[1:-1])
    else:
        return False

def palindrome(string):
    if len(string) < 2:
        return True
    if string[0] != string[-1]:
        return False
    return palindrome(string[1:-1])

word = input('단어를 입력하세요.')
print(word == word[::-1])      #원래 문자열과 반대로 뒤집은 문자열을 비교