108 lintcode 分割回文字符串二

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

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

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

   

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容