验证回文串

最新推荐文章于 2021-11-22 14:27:53 发布

Mazyg01

最新推荐文章于 2021-11-22 14:27:53 发布

阅读量93

点赞数

分类专栏： java-力扣算法题

本文链接：https://blog.csdn.net/weixin_43624465/article/details/118066648

版权

java-力扣算法题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

初始看到这道题时是有点懵的，回文串的定义不是很清楚，但明白回文串之后，题目就很简单了。

回文串：一个正读和反读都一样的字符串，比如“level”或者“noon”等

思路：设置两个指针，一个从前往后，一个从后往前，对比前后字符是否相等如果不相等则直接返回false；

代码如下：

class Solution {
    public boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length()-1;

        while(left < right){
            while(left < right && !Character.isLetterOrDigit(s.charAt(left)))  left++;
            while(left < right && !Character.isLetterOrDigit(s.charAt(right))) right--;

            if(Character.toLowerCase( s.charAt(left)) == Character.toLowerCase(s.charAt(right))){
                right--;
                left++;
            }else{
                return false;
            }
        }
        return true;
    }

}