摘要: 使用正则表达式 阅读全文
posted @ 2018-09-11 17:04 卉卉卉大爷 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 方法一 动态规划: 对于字符串str,假设dp[i,j]=1表示str[i...j]是回文子串,那个必定存在dp[i+1,j-1]=1。这样最长回文子串就能分解成一系列子问题,可以利用动态 阅读全文
posted @ 2018-09-11 09:59 卉卉卉大爷 阅读(250) 评论(0) 推荐(0) 编辑