验证回文字符串（Go实现

题目描述

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

解题思路

定义i=0,j=len(s)－1，对比s[i]与s[j]是否相同，用for循环遍历，只要有一个不相同的就return false
值得注意的是记得跳过非数字字母字符，还有就是忽略大小写差异

代码示例

func isLetterOrDigit(r rune) bool {
	return unicode.IsLetter(r) || unicode.IsDigit(r)
}
func isPalindrome(s string) bool {
	for i, j := 0, len(s)-1; i < j; {
		if !isLetterOrDigit(rune(s[i])) {
			i++
		} else if !isLetterOrDigit(rune(s[j])) {
			j--
		} else if ((unicode.IsLetter(rune(s[i])) && unicode.IsLetter(rune(s[j]))) || (unicode.IsDigit(rune(s[i])) && unicode.IsDigit(rune(s[j])))) && (s[i] == s[j] || s[i] == s[j]-32 || s[i]-32 == s[j]) {
			i++
			j--
		} else {
			return false
		}
	}
	return true
}

执行结果

更多

更多解决方法请参考https://leetcode.cn/problems/valid-palindrome/