125. Valid Palindrome （回文字符串判断）

深藏阁楼爱情的钟 2022-07-15 01:20 199阅读 0赞

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,  
`"A man, a plan, a canal: Panama"` is a palindrome.  
`"race a car"` is not a palindrome.

Note:  
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

public class Solution {
        public boolean isPalindrome(String s) {
            int left = 0, right = s.length() - 1;
    		while (true) {
    			while (left < s.length()
    					&& !(s.charAt(left) >= 'a' && s.charAt(left) <= 'z'
    							|| s.charAt(left) >= 'A' && s.charAt(left) <= 'Z' || s
    							.charAt(left) >= '0' && s.charAt(left) <= '9'))
    				left++;
    			while (right >= 0
    					&& !(s.charAt(right) >= 'a' && s.charAt(right) <= 'z'
    							|| s.charAt(right) >= 'A' && s.charAt(right) <= 'Z' || s
    							.charAt(right) >= '0' && s.charAt(right) <= '9'))
    				right--;
    			if (left < right) {
    				if (s.charAt(left) == s.charAt(right)
    						|| (Math.abs(s.charAt(left) - s.charAt(right)) == 32
    								&& (s.charAt(left) >= 'a'
    										&& s.charAt(left) <= 'z' || s
    										.charAt(left) >= 'A'
    										&& s.charAt(left) <= 'Z')
    								&& (s.charAt(right) >= 'a'
    								&& s.charAt(right) <= 'z' || s.charAt(right) >= 'A'
    								&& s.charAt(right) <= 'Z'))) {
    					left++;
    					right--;
    				} else {
    					return false;
    				}
    			} else
    				return true;
    		}
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:125. Valid Palindrome验证回文串(C语言)

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: “

一时失言乱红尘/ 2023年02月19日 05:26/ 0 赞/ 43 阅读

相关 LeetCode125—Valid Palindrome

LeetCode125—Valid Palindrome 原题 > Given a string, determine if it is a palindrome,

雨点打透心脏的1/2处/ 2022年08月21日 10:59/ 0 赞/ 19 阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

我不是女神ヾ/ 2022年07月15日 01:20/ 0 赞/ 168 阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

深藏阁楼爱情的钟/ 2022年07月15日 01:20/ 0 赞/ 200 阅读

相关 125. Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric character

悠悠/ 2022年06月11日 04:48/ 0 赞/ 215 阅读

相关 leetcode 125. Valid Palindrome 回文数的判断

Given a string, determine if it is a palindrome, considering only alphanumeric character

ゝ一纸荒年。/ 2022年06月08日 03:17/ 0 赞/ 207 阅读

相关 LeetCode 125.Valid Palindrome (验证回文串)

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:

墨蓝/ 2022年05月08日 06:04/ 0 赞/ 339 阅读

相关【Leetcode】125. Valid Palindrome（字符串模拟）

Given a string, determine if it is a palindrome, considering only alphanumeric character

╰半橙微兮°/ 2022年02月13日 08:51/ 0 赞/ 187 阅读

相关【Leetcode】680. Valid Palindrome II（回文字符串）

Given a non-empty string `s`, you may delete at most one character. Judge whether you ca

喜欢ヅ旅行/ 2021年12月02日 00:18/ 0 赞/ 238 阅读

相关 Leetcode 125 Valid Palindrome

lc125 Valid Palindrome 法一：双指针首尾指针向中间收缩，比较两者指向元素是否相同不相同就返回false 若遇到非数字非字母的字符，跳过，这

雨点打透心脏的1/2处/ 2021年11月29日 15:44/ 0 赞/ 254 阅读