leetcode算法【125】验证回文串

╰半夏微凉° 2022-11-27 09:00 240阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
    
    说明：本题中，我们将空字符串定义为有效的回文串。
    
    示例 1:
    
    输入: "A man, a plan, a canal: Panama"
    输出: true
    示例 2:
    
    输入: "race a car"
    输出: false

#### 方案： ####

*  这里有点坑的就是0和P的问题，数字和大写字母的ASCII码也可以为32，所以需要排除这种情况

package cmcandy.java_language_answers;
    
    /** * Created by CHEN on 2020/8/14. */
    public class _0125 { 
        static class Solution { 
            public boolean isPalindrome(String s) { 
                int left = 0;
                int right = s.length( ) - 1;
                while (left < right) { 
                    if (!isChar(s.charAt(left))) left++;
                    else if (!isChar(s.charAt(right))) right--;
                    else if (s.charAt(left) == s.charAt(right) || (Math.abs(s.charAt(left) - s.charAt(right)) == 32 && s.charAt(right) > '9' && s.charAt(left) > '9')) { 
                        left++;
                        right--;
                    } else { 
                        return false;
                    }
                }
                return true;
            }
    
            //判断是否是字母和数字
            public boolean isChar(char a) { 
                return (a >= '0' && a <= '9') || (a >= 'a' && a <= 'z') || (a >= 'A' && a <= 'Z') ? true : false;
            }
        }
    
        public static void main(String[] args) { 
            String str = "0P";
            System.out.println('0' + 0);
            System.out.println('P' + 0);
            Solution solution = new Solution( );
            System.out.println(solution.isPalindrome(str));
        }
    }

##### 复杂度计算 #####

*  时间复杂度：O()
 *  空间复杂度：O()

[Git]: https://github.com/ch98road/leetcode