剑指 Offer II 018. 有效的回文

最新推荐文章于 2024-10-05 22:19:52 发布

liyatjj

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量649

点赞数

分类专栏： LeetCode Java 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/liyatjj/article/details/127949553

版权

Java 同时被 2 个专栏收录

107 篇文章 0 订阅

订阅专栏

LeetCode

100 篇文章 2 订阅

订阅专栏

剑指 Offer II 018. 有效的回文

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

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

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

来源：LeetCode

思路很简单，就是遍历一遍字符串，将其中的字母或者数字放入StringBuffer中，然后采用双指针进行判断，判断过程中，一旦有不相同的，就返回false即可,对于其他情况的考虑可以直接在最后返回true。

class Solution {
    public boolean isPalindrome(String s) {
        boolean flag;
        if(s==null){
            return true;
        }

        StringBuffer scon=new StringBuffer();
        int len = s.length();
        for(int i=0;i<len;i++){
            if(Character.isLetterOrDigit(s.charAt(i))){
                scon.append(Character.toLowerCase(s.charAt(i)));
            }
        } 

        int lens=scon.length();
        int left=0,right=lens-1;
        while(left<right){
            if(scon.charAt(left)!=scon.charAt(right)){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}