[leetcode] 125.驗證回文串
阿新 • • 發佈:2019-04-02
boolean pub tps ali char app false 字母 大小
驗證回文串
挺簡單一題
有國人做了一個vscode的leetcode插件,超級好用哇,以後上班摸魚時可以刷刷題了
/* * @lc app=leetcode.cn id=125 lang=java * * [125] 驗證回文串 * * https://leetcode-cn.com/problems/valid-palindrome/description/ * * algorithms * Easy (38.50%) * Total Accepted: 29.6K * Total Submissions: 76.5K * Testcase Example: '"A man, a plan, a canal: Panama"' * * 給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。 * * 說明:本題中,我們將空字符串定義為有效的回文串。 * * 示例 1: * * 輸入: "A man, a plan, a canal: Panama" * 輸出: true * * * 示例 2: * * 輸入: "race a car" * 輸出: false * * */ class Solution { public boolean isPalindrome(String s) { s = s.toLowerCase(); int i = 0, j = s.length() - 1; while (i < j) { while (i < j && !isAlphaOrNum(s.charAt(i))) { i++; } while (i < j && !isAlphaOrNum(s.charAt(j))) { j--; } if (s.charAt(i) != s.charAt(j)) { return false; } i++; j--; } return true; } private boolean isAlphaOrNum(char ch) { if ((ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'z')) { return true; } return false; } }
[leetcode] 125.驗證回文串