美文网首页
108 lintcode 分割回文字符串二

108 lintcode 分割回文字符串二

作者: 小雨启明 | 来源:发表于2019-01-23 13:01 被阅读0次

    https://blog.csdn.net/u012156116/article/details/80969459

    该答案的主要问题在于,dp数组的长度为s.size()+1,其中dp[0]=-1;

    可以想象的是如果不这样设置,s.substr(0,i)为回文串时,分割次数不为0 而为1;

       

    相关文章

      网友评论

          本文标题:108 lintcode 分割回文字符串二

          本文链接:https://www.haomeiwen.com/subject/qvujjqtx.html