作者:Luna--moon | 来源:互联网 | 2023-09-13 18:37
题目
125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串示例 2:
输入: "race a car"
输出: false
解释:"raceacar" 不是回文串提示:
1 <&#61; s.length <&#61; 2 * 105
字符串 s 由 ASCII 字符组成
解题思路
- 直接把字符串保存下来。
- 然后判断字符串和字符串的反转是否相等。
Code
class Solution:def isPalindrome(self, s: str) -> bool:res &#61; &#39;&#39;.join(ch.lower() for ch in s if ch.isalnum())return res &#61;&#61; res[::-1]
运行结果