Kotlin/Kotlin Algorithm
[Kotlin] 유효한 팰린드롬 (Valid Palindrome)
권송미
2024. 5. 20. 17:50
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
반응형