LeetCode 验证回文串

验证回文串

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);
    }
1
2
3
4
5
6
7
8
9
10
11

Character.isLetter( ) 是用来判断是否是字母
Character.isDigit( ) 是用来判断是否是数字字符
Character.isLetterOrDigit( ) 是判断当前的字符是否是字母或者是数字字符

第二步：
忽略大小写，可以直接使用toLowerCase()把所有