LeetCode Valid Palindrom
来源:互联网 发布:网络进度计划波浪线 编辑:程序博客网 时间:2024/06/06 02:36
LeetCode解题之Valid Palindrom
原题
判断一个字符串是否是回文字符串,只考虑字母和数字,并且忽略大小写。
注意点:
- 空字符串在这里也定义为回文串
例子:
输入: s = “A man, a plan, a canal: Panama”
输出: True
输入: s = “race a car”
输出: False
解题思路
先将字符串中的非字母和数字的字符去除,同时把所有的字母转换为小写,再判断新的字符串与自己翻转的字符串是否相等。这种方法代码比较简练,也可以采用双指针的方法从两端开始遍历数列来进行判断。
AC源码
class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ alphanumericS = [c for c in s.lower() if c.isalnum()] return alphanumericS == alphanumericS[::-1]if __name__ == "__main__": assert Solution().isPalindrome("A man, a plan, a canal: Panama") == True assert Solution().isPalindrome("race a car") == False
欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。
1 0
- LeetCode Valid Palindrom
- 【LeetCode】valid-palindrom
- [LeetCode] Palindrom Partitioning II
- LeetCode Palindrom Number
- [leetcode:python]9.Palindrom Number
- leetcode第9题-Palindrom Number
- Palindrom Numbers
- Palindrom Numbers
- Palindrom Numbers
- 刷题的日常[Leetcode]——9)Palindrom Number
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode: Valid Number
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- Android学习中遇到的坑
- Maven常用仓库地址以及手动添加jar包到仓库
- Kafka源码分析之RecordAccumulator
- 多重背包代码
- Android学习之5.X过渡动画的实现
- LeetCode Valid Palindrom
- IF和SWITCH的原理
- 使用 JavaMail 实现邮件发送与收取
- 详解android:scaleType属性
- python中隐式的内存共享
- 安装1.7.1版本PCL开源库
- Struts2源码分析(一)绘制Tomcat启动时时序图并分析
- maven 常用仓库地址
- shell脚本学习笔记(语法)