兄弟第一题用dp为什么过不了呀dp[i][j]表示以s[i]开始s[j]结束的字串是不是伪回文。如果s[i]=s[j] 判断dp[i+1][j-1]如果s[i]!=s[j] 判断以s[i+1]开始s[j-1]结束的字串是不是回文串 最后遍历dp数组 值为1且j-i+1==k的就累加1
点赞 1

相关推荐

12-19 20:28
已编辑
门头沟学院 Java
美团履约 全栈工程师 (n+1)*15.5 其他
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务