leetcode125. 验证回文串

题目描述

思路

这道题实际上直接reserve比较两个字符串是否相同即可，但是前提是字符串得去掉标点符号，注意判断时数字和字母都可以是字符串中的字符，最后比对时，可以通过二分的方法比较

代码

class Solution {
    public boolean isPalindrome(String s) {
        char[] temp=s.toCharArray();
        ArrayList<Character> list=new ArrayList<>();
        for(char a:temp){
            if(Character.isAlphabetic(a)||Character.isDigit(a)){
                  list.add(Character.toLowerCase(a));
            }          
        }
        int i=0;
        int j=list.size()-1;
        while(i<j){
            if(list.get(i)!=list.get(j)){
                return false;
            }

            j--;
            i++;
        }
        return true;
    }
}