leetcode刷题笔记一百二十五题 验证回文串

leetcode刷题笔记一百二十五题 验证回文串

源地址：125. 验证回文串

问题描述：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

//使用左右两指针标记首尾，对于非字母与数字字符，直接跳过，移动指针，
//否则对符合要求的字符进行小写比较，如果一旦不相等即return false
//直到退出循环
object Solution {
    def isPalindrome(s: String): Boolean = {
        val length = s.length
        var left = 0
        var right = length - 1

        while (left < right){
            while (left < right && s.charAt(left).isLetterOrDigit == false) left += 1
            while (left < right && s.charAt(right).isLetterOrDigit == false) right -= 1

            if (left < right){
                if (s.charAt(left).toLower != s.charAt(right).toLower) return false
                left += 1
                right -= 1
            }
        }

        return true
    }
}