【算法题回文类型题目

开发运维 2023-10-14 共饮一杯 手机阅读

回文类型题目

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