📑 题目：125. 验证回文串

🚀 本题 LeetCode 传送门

题目大意

判断所给的字符串是否是有效的回文串。

解题思路

简单题，按照题意做即可。

代码

package leetcode
import (
 "strings"
)
func isPalindrome(s string) bool {
 s = strings.ToLower(s)
 i, j := 0, len(s)-1
 for i < j {
  for i < j && !isChar(s[i]) {
   i++
  }
  for i < j && !isChar(s[j]) {
   j--
  }
  if s[i] != s[j] {
   return false
  }
  i++
  j--
 }
 return true
}
// 判断 c 是否是字符或者数字
func isChar(c byte) bool {
 if ('a' <= c && c <= 'z') || ('0' <= c && c <= '9') {
  return true
 }
 return false
}