【算法题回文类型题目

回文类型题目

1. 验证回文串

题目125. 验证回文串 。 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

核心:使用队列,左右同时出,如果剩余结果 >=1 就是回文。

func isValidByte(a byte) bool{
if (a >= 'a' && a = 'A' && a = '0' && a b {
return a
}
return b
}
func longestPalindrome(s string) string {
size := len(s)
dp := make([][]int, size)
for i:=0; i