===问：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

**说明：**本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:

输入: “race a car”
输出: false

===答：

方法一：

执行用时 :500 ms, 击败了5.29% 的用户

内存消耗 :7.6 MB, 击败了25.00%的用户

通过循环，生成只留下英文和数字的正向字符串a、反向字符串b
a和b进行比较是否一致
本方法执行效率极低~~

func isPalindrome1(s string) bool {
   	l := len(s) - 1	if l < 1 {
   		return true	}	s = strings.ToLower(s)	a := ""	b := ""	for i := l; i >= 0; i-- {
   		if (s[i] >= 48 && s[i] <= 57) || (s[i] >= 97 && s[i] <= 122) {
   			a += string(s[i])		}		if (s[l-i] >= 48 && s[l-i] <= 57) || (s[l-i] >= 97 && s[l-i] <= 122) {
   			b += string(s[l-i])		}	}	if a == b {
   		return true	}	return false}

方法二：

执行用时 :248 ms, 击败了5.29% 的用户

内存消耗 :8.3 MB, 击败了16.67%的用户

在方法一的基础上进化一下，遍历只留下英文和数字的逆向字符串a
原字符串s的字母和数字一一比对a，一旦出现不等就返回false
本方法内存占用比方法一增加，执行效率比方法一提升一倍

func isPalindrome2(s string) bool {
   	l := len(s) - 1	if l < 1 {
   		return true	}	s = strings.ToLower(s)	a := ""	for i := l; i >= 0; i-- {
   		if (s[i] >= 48 && s[i] <= 57) || (s[i] >= 97 && s[i] <= 122) {
   			a += string(s[i])		}	}	j := 0	for i := range s {
   		if (s[i] >= 48 && s[i] <= 57) || (s[i] >= 97 && s[i] <= 122) {
   			if a[j] != s[i] {
   				fmt.Println(a, s, string(a[j]), string(s[i]))				return false			}			j++		}	}	return true}

方法三：

执行用时 :40 ms, 击败了10.10% 的用户

内存消耗 :8.5 MB, 击败了16.67%的用户

在方法二的基础上再进化一下，利用正则表达式留下英文和数字的切片t
循环次数只使用该切片t长度的一半，依次前后进行比对，一旦出现不等就返回false
本方法内存占用比方法二增加，执行效率比方法二提升五倍

func isPalindrome3(s string) bool {
   	if len(s) < 2 {
   		return true	}	s = strings.ToLower(s)	re := regexp.MustCompile("\\w")	t := re.FindAll([]byte(s), -1)	l := len(t)	for i := 0; i < l/2; i++ {
   		if t[i][0] != t[l-1-i][0] {
   			return false		}	}	return true}

方法四：

执行用时 :32 ms/24 ms, 击败了10.74%/12.98% 的用户

内存消耗 :7.5 MB, 击败了25.00%的用户

方法三的基础上进一步简化，去掉了不必要的变量
本方法内存占用比方法三降低，执行效率比方法三提升一倍

func isPalindrome4(s string) bool {
   	t := regexp.MustCompile("\\w").FindAllString(strings.ToLower(s), -1)	for i := 0; i < len(t)/2; i++ {
   		if t[i] != t[len(t)-1-i] {
   			return false		}	}	return true}

方法五：

执行用时 :0 ms/4 ms, 击败了100.00%/68.11% 的用户

内存消耗 :2.7 MB, 击败了91.67%/75.00% 的用户

前面四种方法的执行情况和排名实在无法令人满意，因此本方法使用了双指针法。
遍历时双指针i和j分别从字符串前后移动，并通过unicode的方法来判断当前字符是否为数字或字母，
如果不是数字和字母，则其对应的指针i或j移动1并进入下一次循环。
如果数字和字母都符合要求，但值不相同，则返回false
本方法内存占用比方法四降低近2倍，执行效率比方法四提升五倍以上

func isPalindrome5(s string) bool {
   	if len(s) < 2 {
   		return true	}	i, j := 0, len(s)-1	for i < j {
   		if !unicode.IsDigit(rune(s[i])) && !unicode.IsLetter(rune(s[i])) {
   			i++			continue		}		if !unicode.IsDigit(rune(s[j])) && !unicode.IsLetter(rune(s[j])) {
   			j--			continue		}		if unicode.ToLower(rune(s[i])) != unicode.ToLower(rune(s[j])) {
   			return false		}		i++		j--	}	return true}