首页 / 更多教程 / LeetCode#125 Valid Palindrome

LeetCode#125 Valid Palindrome

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode#125 Valid Palindrome，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含995字，纯文字阅读大概需要2分钟。

内容图文

Problem Definition:

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

 
Solution 1: Using regular expression. 
                1
                def
                 isPalindrome(self, s):

                2         p=re.compile(‘\w‘)
3         arr=p.findall(s)
4         n=len(arr)/2
5for i in range(n):
6if arr[i].upper()!=arr[n-1-i].upper():
7return False
8return True

 

Solution 2: A simpler way of using regular expression. 

                1
                def
                 isPalindrome(self, s):

                2         s = re.sub("[^A-Za-z0-9]", "", s).lower()  #可以换成‘\W‘3return s == s[::-1]

 

Solution 3: Just traverse the string.

 

                1
                def
                 isPalindrome(s):

                2         s1 = ‘‘.join(ch for ch in s if ch.isalnum()).lower()
3return s1 == s1[::-1]

 

 

 

 

 

 

 
 

原文：http://www.cnblogs.com/acetseng/p/4663947.html

内容总结

以上是互联网集市为您收集整理的LeetCode#125 Valid Palindrome全部内容，希望文章能够帮你解决LeetCode#125 Valid Palindrome所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1229750.html

来源：【匿名】