有效回文字符串java实现

最新推荐文章于 2023-07-11 14:41:14 发布

鬼谷春秋

最新推荐文章于 2023-07-11 14:41:14 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：缓存链表数据结构

本文链接：https://blog.youkuaiyun.com/guiguchunqiu/article/details/121420253

java 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针法来判断一个字符串是否为回文的方法。通过两个指针分别从字符串的头部和尾部开始向中间遍历，忽略所有非字母和非数字字符，将所有字符转换为小写进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public boolean isPalindrome(String s) {
        //判断一个字符串是不是回文其实很简单只要使用双指针前后逐个比对即可
        //创建双指针
        int left = 0;
        int right = s.length() - 1; 
        //循环判断
        while(left < right){
            if(!Character.isLetterOrDigit(s.charAt(left))){
                //去除左边非数字和字母
                left++;
            }else if(!Character.isLetterOrDigit(s.charAt(right))){
                //去除右边非数字和字母
                right--;
            }else{
                //正式判断，只要有一个不同就false
                if(Character.toLowerCase(s.charAt(left++)) != Character.toLowerCase(s.charAt(right--))){
                    return false;
                }
            }   
        }
        return true;
    }
}