2022年1月12日
求最长回文串的长度
摘要： 最长回文串 字符串abcbada最长的回文串为abcba,最长回文串保证首尾字符相同，并且去除首尾后的子串也是回文串,如bcb。 根据这个规律，ab就不是回文串因为首尾不同。abcbada也不是回文串，因为即使首尾相同，其子串bcbad不是回文串，所以abcbada也不是回文串。 动态规划 可以通过 阅读全文
posted @ 2022-01-12 15:47 恋恋风辰 阅读(87) 评论(0) 推荐(0) 编辑