본문 바로가기

Kotlin/Kotlin Algorithm

[Kotlin] 유효한 팰린드롬 (Valid Palindrome)

728x90
반응형

 

 

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

 

 

유효한 팰린드롬 문제 입니다 !

 

 

 

 

 

 

팰린드롬

앞뒤가 똑같은 단어나 문장으로, 뒤집어도 같은 말이 되는 단어 또는 문장을 말합니다. 

토마토 같은 단어를 말하죵

 

 

 

 

 

 

 

 

리트코드 125번 문제 입니다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드는 아래에 있습니다.

class Solution {
    fun isPalindrome(s: String): Boolean {
        var start = 0
        var end = s.length -1

        while (start < end) {
            when {
                !Character.isLetterOrDigit(s[start]) -> start++
                !Character.isLetterOrDigit(s[end]) -> end--
                else -> {
                    if (Character.toLowerCase(s[start]) != Character.toLowerCase(s[end])) {
                        return false
                    }
                    
                    start++
                    end--
                }
            }
        }
        return true
    }
}

 

 

728x90
반응형