
[leetcode-125] Palindrome
ยท
๐ข One step
LeetCode 125 Valid Palindrome Palindrome : ๋์๋ฌธ์ ๊ตฌ๋ถ ์์ด ์ข์ฐ๊ฐ ๋์นญ์ธ ๋ฌธ์์ด 1. isalnum : ๋ฌธ์ ํ๋ณ ํ ์๋ฌธ์ ๋ณํ test = 'is a car ; rac a si' c_string = [] for s in test: if s.isalnum(): # ๋ฌธ์์ธ์ง ํ๋ณ c_string.append(s.lower()) # ์๋ฌธ์๋ก ๋ณํ # c_string # ['i', 's', 'a', 'c', 'a', 'r', 'r', 'a', 'c', 'a', 's', 'i'] 2. loop๋ก ์ฒซ๋ฒ์งธ ๋ง์ง๋ง ๋ฌธ์์ด ๋น๊ต ํ pop while len(c_string) > 1: if c_string.pop(0) != c_string.pop(): break #c_string ..