中心扩展算法,dp:最长回文子串

已放弃再看算法竞赛的书,直接刷题。仅以记录本身的思路和总结。c++ 问题:最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。web 来源:力扣 算法:DP,中心扩展算法 语言:c++ 思路1: 输出最长的回文子串的长度,从头开始,对字符串长度为0-0,0-1,0-2直到结束的问题求解。 0-n内的最长回文子串长度=max( 0-(n-1)内的最长回文子串长度,0-n内的含有字符串第n个
相关文章
相关标签/搜索