Palindrome(회문)

• 앞에서부터 읽든 뒤에서부터 읽든 동일한 단어나 문장을 의미

---

1. 회문 여부

✍ 입력

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

a = 'kayak'
a[1:len(a)-1]

💻 출력
'aya'

line11 : 2번째[1] 글자부터 뒤에서 1번째[-1]

2.

✍ 입력

strAry = ['rever', 'kayak', 'Borrow or rob', '주유소의 소유주', 
          '야 너 이번 주 주번이 너야', '뒹굴 뒹굴']

for testStr in strAry:
    print(testStr, end='--> ')
    testStr = testStr.lower().replace(' ', '')   # 영어대문자X,  공백X
    if palindrome(testStr) == True:
        print('회문입니다')
    else:
        print('회문아니오')

💻 출력
rever--> 회문아니오
kayak--> 회문아니오
Borrow or rob--> 회문아니오
주유소의 소유주--> 회문아니오
야 너 이번 주 주번이 너야--> 회문아니오
뒹굴 뒹굴--> 회문아니오