[Golang]力扣LeetBook—初级算法—字符串—验证回文串
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
注意:本题中,我们将空字符串定义为有效的回文串。
链接: 力扣LeetBook—初级算法—字符串—验证回文串.
示例 1:
输入:“A man, a plan, a canal: Panama”
输出:true
解释:“amanaplanacanalpanama” 是回文串
示例 2:
输入:“race a car”
输出:false
解释:“raceacar” 不是回文串
标签:双指针、字符串
思路:因为输入的字符串有除数字、字母外的其他元素,所以我们定义一个切片来存放筛选后的字符串,把除数字、字母外的其他元素去除,把大写字母转换成小写字母,得到操作后的切片再进行遍历,验证是否为回文串。
主要Go代码如下:
package main
import "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
}
提交截图: