回文类型题目
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