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
    }
}