125. Valid Palindrome

发布时间：2020-12-14 06:14:44 所属栏目：百科来源：网络整理

导读：一、题目 1、审题 2、分析判断所给的字符串（只考虑数字、字母）是否为回文。 ? ?二、解答 1、思路：方法一、用?start、end 指针分别从?s?的开头和结尾开始遍历，并进行比较。 public boolean isPalindrome(String s) { int len = s.length(); if (len ==

一、题目

　　1、审题

　　2、分析

　　　　判断所给的字符串（只考虑数字、字母）是否为回文。

?二、解答

　　1、思路：　

　　　　方法一、

　　　　　　用?start、end 指针分别从?s?的开头和结尾开始遍历，并进行比较。

    public boolean isPalindrome(String s) {
    
        int len = s.length();
        if(len == 0)
            return true;
        int start = 0,end = len - 1;
        while(start < end) {
            char c1 = s.charAt(start);
            char c2 = s.charAt(end);
            
            if(!Character.isLetterOrDigit(c1))
                start++;
            else if(!Character.isLetterOrDigit(c2))
                end--;
            else if(Character.toLowerCase(c1) == Character.toLowerCase(c2)) {
                start++;
                end--;
            }
            else 
                return false;
        }
        
        return true;
    }

　　方法二、

　　　　先采用正则替换掉?s?中的非数字、字母，在翻转?s?与原串进行比较。

    public boolean isPalindrome2(String s) {
        s = s.replaceAll("[^A-Za-z0-9]","").toLowerCase();
        String tmp = new StringBuffer(s).reverse().toString();
        return s.equals(tmp);
    }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!