125. 验证回文串

Posted 2022-02-06 心脏dance

题目链接：https://leetcode-cn.com/problems/valid-palindrome/

思路：两个指针前后一起遍历一遍即可。遍历的时候，碰到不是字符和数字的就跳过，是数字和字符的就判断是不是相等，不相等就不是回文串直接返回false。最后遍历完成，没出现返回false的情况，就说明是回文串，返回ture。

上代码:

class Solution 
    fun isPalindrome(s: String): Boolean 
        val str = s.toLowerCase()
        var l = 0
        var r = str.length - 1
        while (l < r) 
            if (!str[l].isLetterOrDigit()) 
                l++
                continue
            
            if (!str[r].isLetterOrDigit()) 
                r--
                continue
            
            if (str[l] == str[r]) 
                l++
                r--
             else 
                return false
            
        
        return true