LCR 018. 验证回文串

一、题目描述

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

本题中，将空字符串定义为有效的 回文串 。

示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2：

输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

二、题目解析

1、双指针，思路比较简单，分别指向首尾开始遍历（循环退出条件同时适用于奇数个元素和偶数个元素）。主要考察String和StringBuilder类基本方法的使用。

class Solution {
    public boolean isPalindrome(String s) {
        StringBuilder builder = new StringBuilder();
        for(int i = 0;i < s.length();i++){
            //判断字符是数字或者字母才保存
            if(Character.isLetterOrDigit(s.charAt(i))){
                //统一转换为大写（题目要求忽略大小写）
                builder.append(Character.toUpperCase(s.charAt(i)));
            }
        }
        //双指针判断回文
        int i = 0,j = builder.length() - 1;
        while(i < j){
            if(builder.charAt(i) != builder.charAt(j)){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}

总结：
1、以下是 StringBuilder 类的一些常见方法：

append(String str)：将指定字符串追加到当前 StringBuilder 对象的末尾。

insert(int offset, String str)：在指定位置插入指定字符串。

delete(int start, int end)：删除从起始位置到结束位置（不包括结束位置）的子串。

deleteCharAt(int index)：删除指定位置的字符。

replace(int start, int end, String str)：用指定字符串替换从起始位置到结束位置的子串。

reverse()：反转当前 StringBuilder 对象中的字符序列。

length()：返回当前字符序列的长度。

charAt(int index)：返回指定索引位置的字符。

substring(int start) 和 substring(int start, int end)：用于获取子字符串，可以传递开始位置和结束位置。

toString()：将 StringBuilder 对象转换为一个普通的不可变的 String 对象。

2、String类常用方法