125. Valid Palindrome

package LeetCode_125

/**
 * 125. Valid Palindrome
 * https://leetcode.com/problems/valid-palindrome/description/
 *
 * Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:
Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:
Input: "race a car"
Output: false

Constraints:
s consists only of printable ASCII characters.
 * */
class Solution {
    /*
    * solution: two pointer, Time complexity:O(n), Space complexity:O(n)
    * */
    fun isPalindrome(s: String): Boolean {
        val newString = StringBuilder()
        for (c in s) {
            if (c.isLetter() || c.isDigit()) {
                newString.append(c)
            }
        }
        val i = 0
        val j = newString.length-1
        return checkPalindrome(newString.toString(),i,j)
    }

    private fun checkPalindrome(s: String, i_: Int, j_: Int): Boolean {
        var i = i_
        var j = j_
        while (i < j) {
            if (s[i].toLowerCase() != s[j].toLowerCase()) {
                return false
            }
            i++
            j--
        }
        return true
    }
}

 

posted @ 2020-08-02 00:31  johnny_zhao  阅读(66)  评论(0编辑  收藏  举报