leetcode: 验证回文串

题目

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

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

示例 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