[Golang]力扣LeetBook—初级算法—字符串—验证回文串 [Golang]力扣LeetBook—初级算法

题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
注意：本题中，我们将空字符串定义为有效的回文串。
链接：力扣LeetBook—初级算法—字符串—验证回文串.
示例 1：

输入："A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串

示例 2：

输入："race a car"
输出：false
解释："raceacar" 不是回文串

标签：双指针、字符串
思路：因为输入的字符串有除数字、字母外的其他元素，所以我们定义一个切片来存放筛选后的字符串，把除数字、字母外的其他元素去除，把大写字母转换成小写字母，得到操作后的切片再进行遍历，验证是否为回文串。
主要Go代码如下：

package mainimport "fmt"func main() { fmt.Println(isPalindrome("race a car")) }func isPalindrome(s string) bool { var r []rune // 定义一个切片来存放筛选后的数组 for _, i := range s { // Ascii编码中 0-9:[48-57], A-Z:[65-90], a-z:[97-122] if i < 48 || (i > 57 && i < 65) || i > 122 || (i > 90 && i < 97) { continue // 把不属于数字、字母筛选去除 } else if i >= 65 && i <= 90 { r = append(r, i+32) // 转换为小写字母 // 为切片动态添加元素 } else { r = append(r, i) } } // fmt.Println("r:", r) for i := 0; i < len(r)/2; i++ { if r[i] != r[len(r)-1-i] { return false } } return true }

【[Golang]力扣LeetBook—初级算法—字符串—验证回文串】提交截图：