Valid Palindrome

임명수·2022년 7월 3일
0

파이썬 알고리즘

목록 보기
1/5
post-thumbnail

Valid Palindrome

https://leetcode.com/problems/valid-palindrome/

Python3

class Solution:
    def isPalindrome(self, s: str) -> bool:
        result =""
        for char in s.lower():
            if char.isalnum():
                result += char
    for idx in range(len(result)):
        if result[idx] != result[len(result)-1-idx]:
            return False
    
    return True를 입력하세요

[코드 해석]

Palindrome이란 
시작 인덱스와 거꾸로의 인덱스가 같은것을 말한다.

lower()로 소문자 만들고
isalnum()로 문자인것만 검사 한다음

그 result를 len() 함수로 길이를 알고
그 길이 만큼 range()함수로 범위를 만든다.

그 다음 그 result에서 
[Palindrom True]
A man, a plan, a canal: Panama
=>amanaplanacanalpanama

이런식으로 
시작인덱스에서 커지는 것과
끝인덱스에서 작아지는 것의 문자가 같은 것을 찾아준다

생각해보면 암호화 만들기에서 필요한것 같다
[Palindrom True]
race a car
=>raceacar







        
        
        
        
     


profile
푸른영혼의별

0개의 댓글