LeetCode 验证回文串

最新推荐文章于 2023-01-10 22:26:20 发布

欧橘猫

最新推荐文章于 2023-01-10 22:26:20 发布

阅读量435

点赞数 2

分类专栏：笔记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_66483195/article/details/126900420

版权

验证回文串

CSDN话题挑战赛第2期
参赛话题：学习笔记

这是力扣的125题，写一下思路
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。
则可以认为该短语是一个回文串
字母和数字都属于字母数字字符
在这里插入图片描述

思路题解：

什么是回文串？
例如：
abc cba 、 pgtr rtgp
第一个字符和最后一个字符对应，第二个字符和倒数第二个字符对应，以此类推
条件
有效字符只有 字母 和 数字字符，其他都不是有效字符
要忽略字符的大小写

第一步：
要先从字符串中判断是否为有效字符

public boolean isEffective(char ch){
   
         // 判断是否是 字母 和数字
        if(Character.isLetter(ch) || Character.isDigit(ch)){
   
            return true;
        }
        return false;
        // 上面和下面二种方法都可以使用
        //return Character.isLetterOrDigit(ch);
    }