[파이썬알고리즘 인터뷰] 유효한 팰린드롬 구하기

출처: 파이썬 알고리즘 인터뷰 6장 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다 "A man, a plan, a canal: Panama" -> true "race a car" -> false test = "A man, a plan, a canal: Panama" test2 = "race a car" # 풀이1. 리스트로 변환 def isPalindrome(sentence): # 전처리 strs = [] for char in sentence: if char.isalnum(): strs.append(char.lower()) # 팰린드롬 여부 판별 while len(strs) > 1: if strs.pop(0) != strs.pop(): # 첫번째꺼를 ..

2020.11.28