大家好，我是毛毛。ヾ(´∀ ˋ)ﾉ
废话不多说开始今天的解题Day~

125. Valid Palindrome

Question

Given a string s, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Example

Example1

Input: s = "A man, a plan, a canal: Panama"
Output: true
Explanation: "amanaplanacanalpanama" is a palindrome.

Example2

Input: s = "race a car"
Output: false
Explanation: "raceacar" is not a palindrome.

Constraints

• 1 <= s.length <= 2 * 10^5
• s consists only of printable ASCII characters.

解题

题目

首先先简单的翻译一下题目
给一个字串，要把除了英文字母以外的符号和空白都删掉，然後看这个字串是不是对称的(忽略大小写)。

Think

作法大致上是这样

• 一开始写法是s = s.replace(",", "").replace(" ", "").replace(":", "")。
• 然後送出後才知道为什麽这题这麽多倒赞，因为测资有一堆乱七八糟的符号，应该含有所有的符号啦XD，於是就换个写法，用for loop去跑，不然不知道要打多少个replace。ಥ_ಥ
• 这题挺无聊的XD，C的再考虑这题要不要补。

Code

Python

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = s.strip()
        for character in ['\\', '`', '*', '_', '{',\
                          '}', '[', ']', '(', ')', \
                          '>', '#', '+', '-', '.', 
                          '!', '$', '\'', ' ', ',',\
                          ':', '%', '^', '<', '&',\
                          '=', '?', '{', '}', '|',\
                          '/', '~', '@', '\"', ';']:
            if character in s:
                s = s.replace(character,"")
        s = s.lower()
        # print(s)
        
        low = 0
        high = len(s)-1
        
        while(low<=high):
            if s[low] != s[high]:
                return False
            low += 1
            high -= 1
        
        return True

C

Result

• Python

  • 

• C

大家明天见