leetcode算法面试题(golang):判断字符串是否是回文字符串

使用左右指针左右移动实现是否是回文字的判断，难度为简单

package main

import (
    "fmt"
    "testing"
    "unicode"
)

// isPalindrome 判断一个字符串是否是回文串
func isPalindrome(s string) bool {
    // 预处理字符串：移除非字母和数字的字符，并转换为小写
    var filteredStr []rune
    for _, r := range s {
       // 使用了 unicode 包来处理字符，确保了对非 ASCII 字符的支持
       if unicode.IsLetter(r) || unicode.IsDigit(r) {
          filteredStr = append(filteredStr, unicode.ToLower(r))
       }
    }

    // 判断是否是回文串
    left, right := 0, len(filteredStr)-1
    for left < right {
       if filteredStr[left] != filteredStr[right] {
          return false
       }
       left++
       right--
    }

    return true
}

func TestHwString(t *testing.T) {
    // 示例 1
    s1 := "A man, a plan, a canal: Panama"
    fmt.Printf("输入: \"%s\"\n输出: %v\n", s1, isPalindrome(s1)) // 输出：true

    // 示例 2
    s2 := "race a car"
    fmt.Printf("输入: \"%s\"\n输出: %v\n", s2, isPalindrome(s2)) // 输出：false
}