125. 验证回文串

最新推荐文章于 2024-05-01 13:19:19 发布

原创最新推荐文章于 2024-05-01 13:19:19 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

JAVA练练手同时被 2 个专栏收录

36 篇文章

订阅专栏

LeetCode刷题

35 篇文章

订阅专栏

本文介绍两种检查字符串是否为回文的有效方法。第一种方法通过预处理字符串去除所有非字母数字字符并转换为小写，然后从两端进行比较；第二种方法采用双指针策略，分别从字符串的开头和结尾寻找字母数字字符进行比较。

思路1：

先处理字符串，只剩数字和字母，然后将字母全处理为小写，之后开始头尾相比较，有不同就return false，一直找不到出来以后，返回true

class Solution {
    public boolean isPalindrome(String s) {

        String reg="[^a-zA-Z0-9]";
        s=s.replaceAll(reg,"").toLowerCase();
        if(s.equals("")){
            return true;
        }
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)!=s.charAt(s.length()-1-i)){
                return false;
            }
        }
        return true;

    }
}

思路2：

不用先处理字符串，从左和从右同时找，找到字母或者数字就找一下然后比较，一直到两个指针相遇。

但是发现，似乎用正则表达式匹配，效率较低，如果按照字符ack码找，效率会高很多。

        int left =0;
        int right=s.length()-1;
        String regex="[a-zA-Z0-9]";
        while(left<right){
            char lchar=' ';
            while(left<right){
             lchar=s.charAt(left); 
             String l=String.valueOf(lchar);
             if(l.matches(regex)){
                 break;
             }else{
                 left++;
             }
            }
            char rchar=' ';
            while(left<right){
                rchar=s.charAt(right); 
                String r=String.valueOf(rchar);
                 if(r.matches(regex)){
                     break;
                 }else{
                     right--;
                 }
            }
            if(left<right){
            	if(lchar>='A' && lchar<='Z'){
            		lchar=(char)(lchar-('A'-'a'));
            	}
            	if(rchar>='A' && rchar<='Z'){
            		rchar=(char)(rchar-('A'-'a'));
            	}
                if(lchar!=rchar){
                	return false;
                }
                left++;
                right--;
            }
        }
        return true;