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

相关推荐

牛客网
牛客企业服务