摘要： 转载于：http://www.ituring.com.cn/article/58558/*回文分割原题对一个字符串按照回文进行分割，例如aba|b|bbabb|a|b|aba就是字符串ababbbabbababa的一个回文分割，每一个字串都是一个回文。请找到可以分割的最少的字串数。例如：1. ababbbabbababa最少4个字符串，分割三次：a|babbbab|b|ababa2. 如果字符串整体是回文，则需要0次分割，最少1个字符串*//*思想：先不要理会最少分割，从对字符串进行回文分割入手，对于回文字符串的判断是不可避免的。可以从字符串的第一个开始，找到满足回文的字串。假设str[0.. 阅读全文