Leetcode 125. 验证回文串

骑猪看日落 2022-08-31 09:41 200阅读 0赞

#### 题目重述 ####

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

说明：本题中，我们将空字符串定义为有效的回文串。

##### 示例 1: #####

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

##### 示例 2: #####

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

##### 提示： #####

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/valid-palindrome  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路 ####

利用栈实现

#### Java代码 ####

class Solution {
        
        public boolean isPalindrome(String s) {
        
            if(s == null)
            {
        
                return false;
            }
            String str = "";
            for (int i = 0; i <s.length() ; i++) {
        
                if((s.charAt(i)<='9' && s.charAt(i)>='0')||(s.charAt(i)<='z' && s.charAt(i)>='a') || (s.charAt(i)<='Z' && s.charAt(i)>='A'))
                {
        
                    str+=s.charAt(i);
                }
    
            }
            if("".equals(str))
            {
        
                return true;
            }
            return myPalindrome(str);
        }
        public boolean myPalindrome(String s) {
        
            Stack<Character> stack = new Stack<>();
            int n = 0;
            while (n<s.length()/2)
            {
        
                stack.push(s.charAt(n));
                n++;
            }
            if(s.length()%2!=0)
            {
        
               n++;
            }
            while (!stack.empty())
            {
        
                if(Character.toLowerCase(stack.pop())!=Character.toLowerCase(s.charAt(n)))
                {
        
                    return false;
                }
                n++;
            }
            return true;
        }
    }