【数据结构和算法】LeetCode，初级算法-16验证回文串

最新推荐文章于 2024-07-23 22:06:37 发布

数据结构和算法

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量452

点赞数 3

分类专栏： LeetCode-初级算法文章标签：算法数据结构 leetcode 回文串验证回文串

本文链接：https://blog.csdn.net/abcdef314159/article/details/125799396

版权

LeetCode-初级算法专栏收录该内容

16 篇文章 6 订阅

订阅专栏

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

在这里插入图片描述

视频讲解

LeetCode，初级算法-验证回文串

B站视频合集：https://www.bilibili.com/video/BV19t4y1b7Am

代码部分

    public boolean isPalindrome(String s) {
        if (s.length() == 0)
            return true;
        int left = 0, 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--;
            //然后把两个字符变为小写，在判断是否一样，如果不一样，直接返回false
            if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right)))
                return false;
            left++;
            right--;
        }
        return true;
    }