给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
复制代码
1
2输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
复制代码
1
2输入: "race a car" 输出: false
复制代码
1
2
3
4
5
6class Solution: def isPalindrome(self, s: str) -> bool: s = s.lower() s = ''.join(filter(str.isalnum,s)) return s == s[::-1]
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14class Solution { public: bool isPalindrome(string s) { if(s.size()==0) return true; int left = 0,right = s.size()-1; while(left<right){ if (!isalnum(s[left])) ++left; else if (!isalnum(s[right])) --right; else if ((s[left]+32-'a')%32 != (s[right]+32-'a')%32) return false; else{left++;right--;} } return true; } };
问题&思路
- python的filter函数,filter(arg1,arg2),arg1是判断函数,arg2是一个可迭代的对象,join是list转str
- python的思路是利用内置函数,都改为小写,删掉非字母非数字的字符;反转字符串和原来的比较
- c++的思路是一个指针从左开始另一个从右开始,遇到非字母非数字跳过。注意应该先判断大小写不相同,不然相等的条件太多了不好写
最后
以上就是无奈黑裤最近收集整理的关于leetcode 刷题记录(高频算法面试题汇总) -- 验证回文串的全部内容,更多相关leetcode内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复