题目:给定一个字符串,验证它是否是回文串,只思考字母和数字字符,能够疏忽字母的大小写。

留神:本题中,咱们将空字符串定义为无效的回文串。

链接: 力扣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}

提交截图