125. 验证回文串

最新推荐文章于 2025-12-05 23:25:47 发布

原创最新推荐文章于 2025-12-05 23:25:47 发布 · 442 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

leetcode 专栏收录该内容

10 篇文章

订阅专栏

该代码片段展示了如何使用Go编程语言编写一个名为`funcisPalindrome`的函数，用于检查输入字符串是否是回文，通过逐字符比较并忽略大小写和非字母数字字符。

func isPalindrome(s string) bool {
    sz := len(s)
    head := 0
    tail := sz-1 

    for head < tail {
        headval := s[head] // uint8
        tailval := s[tail]

        if headval >= 'A' &&  headval <= 'Z' {
            headval = headval+ ('a'-'A')
        }
        if tailval >= 'A' &&  tailval <= 'Z' {
            tailval = tailval+ ('a'-'A')
        }

        if ! ((headval >= 'a' && headval <= 'z') ||  
            (headval >='0' && headval <='9')) {
            head ++ 
            continue
        } 
        if ! ((tailval >= 'a' && tailval <= 'z') ||  
            (tailval >='0' && tailval <='9')) {
            tail --
            continue
        } 

        if headval != tailval {
            return false
        }
        head++
        tail--
    }
    return true
}