题目
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
以下是我的go实现
func isPalindrome(s string) bool {
isValid:= func (v rune) bool {
return unicode.IsLetter(v) || unicode.IsDigit(v)
}
var left, right = 0, len(s)-1
var sl, sr string
for left < right {
if !isValid(rune(s[left])) {
left ++
continue
}
if !isValid(rune(s[right])) {
right--
continue
}
sl = string(s[left])
sr = string(s[right])
if strings.ToLower(sl)!=strings.ToLower(sr) {
return false
}
left++
right--
}
return true
}
执行结果: 通过
执行用时:4 ms
内存消耗:2.8 MB
发现还有2年前的Python提交记录,一并放上来
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
news = ''
for i in s:
if i.isalpha() or i.isdigit():
news += i.lower()
reverse_s = news[::-1].lower()
if news == reverse_s:
return True
else:
return False
执行结果: 通过
执行用时:1508 ms