我是靠谱客的博主 无奈黑裤,这篇文章主要介绍leetcode 刷题记录(高频算法面试题汇总) -- 验证回文串,现在分享给大家,希望可以做个参考。

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

复制代码
1
2
输入: "A man, a plan, a canal: Panama" 输出: true

示例 2:

复制代码
1
2
输入: "race a car" 输出: false
复制代码
1
2
3
4
5
6
class 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
14
class 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; } };

问题&思路

  1. python的filter函数,filter(arg1,arg2),arg1是判断函数,arg2是一个可迭代的对象,join是list转str
  2. python的思路是利用内置函数,都改为小写,删掉非字母非数字的字符;反转字符串和原来的比较
  3. c++的思路是一个指针从左开始另一个从右开始,遇到非字母非数字跳过。注意应该先判断大小写不相同,不然相等的条件太多了不好写

最后

以上就是无奈黑裤最近收集整理的关于leetcode 刷题记录(高频算法面试题汇总) -- 验证回文串的全部内容,更多相关leetcode内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(66)

评论列表共有 0 条评论

立即
投稿
返回
顶部