兄弟第一题用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

相关推荐

11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务