給定一個字元串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。 說明:本題中,我們將空字元串定義為有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出: true 示例 2: 輸入: "race a car" 輸出: false ...
給定一個字元串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字元串定義為有效的迴文串。
示例 1:
輸入: "A man, a plan, a canal: Panama" 輸出: true
示例 2:
輸入: "race a car" 輸出: false
class Solution: def isPalindrome(self, s): """ :type s: str :rtype: bool """ start = 0 end = len(s)-1 while start < end: if not (s[start].isalpha() or s[start].isnumeric()): start += 1 elif not (s[end].isalpha() or s[end].isnumeric()): end -= 1 elif s[start].lower() != s[end].lower(): return False else: start += 1 end -= 1 return True
學習:
isalnum() 如果字元串至少有一個字元並且所有字元都是字母或數字則返回 True,否則返回 False