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