Leetcode小白试炼（20201201 验证回文串）

一、题目

1. 题目描述

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

说明：本题中，我们将空字符串定义为有效的回文串。

2. 示例

示例1：
输入: “A man, a plan, a canal: Panama”
输出: true
示例2：
输入: “race a car”
输出: false
示例3：
输入：“0P”
输出：false

3. 题目解析

• 把示例中的字符串稍作规整，就是正常的回文串。
• 正常的回文串中不一定全是对称的，奇数位的字符串中，中间的字符会单独存在。
• 说明中提示空字符串定义为有效的回文字符串，那如果一个字符串中只有非数字和字母组成，那它应该也是有效的回文字符串。

二、解法

1. 个人解法

（1）代码

 public boolean isPalidrome(String s) {
   
//        转小写
        s = s.toLowerCase();
//        变字符数组
        char[] ch = s.toCharArray();
//        将除了字母之外的字符都变为#
        for (int i = 0; i < ch.length; i++) {
   
            if (s.charAt(i) < 'a' || s.charAt(i) > 'z') {
   
                ch[i] = '#';
            }
        }
//        将字符数组变字符串，并去掉#
        String st = new String(ch);
        st = st.replace("#", "");

        for (int i = 0; i < st.length() / 2; i++) {