leetcode-top面试题验证回文串

悠悠 2021-11-23 02:38 301阅读 0赞

**题目**  
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。  
说明：本题中，我们将空字符串定义为有效的回文串。  
示例 1:  
输入: “A man, a plan, a canal: Panama”  
输出: true  
示例 2:  
输入: “race a car”  
输出: false  
*来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/valid-palindrome][https_leetcode-cn.com_problems_valid-palindrome]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*  
**思路**  
双指针  
isLetterOrDigit（）方法用来判定是不是字母和数字

public boolean isPalindrome(String s) {
            if (s == null) return false;
            if (s.length() == 0) return true;
            int i = 0;
            int j = s.length() - 1;
            while (i < j) {
                while (i < j && !Character.isLetterOrDigit(s.charAt(i))) i++;
                while (i < j && !Character.isLetterOrDigit(s.charAt(j))) j--;
                if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) return false;
                i++;
                j--;
            }
            return true;
        }
    
    作者：Ac_pipe
    链接：https://leetcode-cn.com/problems/two-sum/solution/shuang-zhi-zhen-fa-by-ac_pipe/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

[https_leetcode-cn.com_problems_valid-palindrome]: https://leetcode-cn.com/problems/valid-palindrome

发表评论取消回复

表情：

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

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

相关阅读

相关 125.验证回文串

定一个字符串，验证它是否是回文串，只考虑**字母和数字**字符，可以忽略字母的大小写。 class Solution { public boo...

心已赠人/ 2024年04月19日 08:06/ 0 赞/ 66 阅读

相关验证回文串

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

逃离我推掉我的手/ 2023年06月08日 14:59/ 0 赞/ 12 阅读

相关【leetcode】验证回文串

【题目】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

叁歲伎倆/ 2023年02月11日 04:59/ 0 赞/ 145 阅读

相关算法题：验证回文串

验证回文串题目描述代码执行效率题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中

古城微笑少年丶/ 2022年12月28日 15:25/ 0 赞/ 160 阅读

相关 125. 验证回文串

题目： [125. 验证回文串][125.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

た入场券/ 2022年12月07日 12:03/ 0 赞/ 203 阅读

相关验证回文串

验证回文串 1、参考资料 https://leetcode-cn.com/problems/valid-palindrome/ 2、题目要求给定一个字符串

Myth丶恋晨/ 2022年12月03日 02:23/ 0 赞/ 185 阅读

相关 125. 验证回文串

[https://leetcode-cn.com/problems/valid-palindrome/][https_leetcode-cn.com_problems_vali

水深无声/ 2022年09月07日 06:12/ 0 赞/ 181 阅读

相关验证回文串（预处理）

有空格，大写和小写，可以使用预处理的方法 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

ゝ一世哀愁。/ 2022年03月15日 09:35/ 0 赞/ 241 阅读

相关【LeetCode】验证回文串

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

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 269 阅读

相关 leetcode-top面试题验证回文串

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

悠悠/ 2021年11月23日 02:38/ 0 赞/ 302 阅读