leetcode 125. 验证回文串(java版)

最新推荐文章于 2025-02-04 00:26:26 发布

倒四合天

最新推荐文章于 2025-02-04 00:26:26 发布

阅读量813

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode算法研究

本文链接：https://blog.youkuaiyun.com/u010802275/article/details/81874006

leetcode算法研究专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法通过双指针技术逐个比较字符，并排除非字母数字字符，实现了高效准确的判断过程。文章详细解释了算法的实现细节，包括字符有效性检查、大小写忽略等功能。

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

 private static boolean isPalindrome(String s) {
        if(null==s||s.length()<2){//如果字符串的长度小于2，直接返回true
            return true;
        }
        int size=s.length()-1;//记载的总长度
        char left,right;//左右指针指向的字符
        for(int i=0;i<s.length()-1;i++){//此处不使用size是因为size作为变量需要在下面进行实时修改
            if(!isvalid(s.charAt(i))){//判断是否为需要判断的字符
                continue;
            }
            left=s.charAt(i);
            while(size>=0&&!isvalid(s.charAt(size))){//右角标大于0并且字符无效时，右指针左移
                size--;
            }
            right=s.charAt(size);
            if(!issame(left,right)){//判断左右角标对应的字符是否相等
                return false;
            }
            size--;
        }
        return true;
    }

    private static boolean issame(char left, char right) {
        if(left<65||right<65){//判断字符是否小于65
            if(left==right){//小于65代表字符为数字，直接判断是否相等就可以了
                return true;
            }
        }else{
            if(left==right||Math.abs(left-right)==32){//字符大于等于65代表此处是字母，差值为32代表字母相等，一个是大写一个是小写
                return true;
            }
        }
        return false;
    }

    private static boolean isvalid(char c) {
        if(c>='a'&&c<='z'||c>='A'&&c<='Z'||c>='0'&&c<='9'){
            return true;
        }
        return false;
    }