qq_41565901的博客

原创 切割回文串（动归练习）

题目大意：有n个字符串，每个字符串包含回文子串（单个字符也算回文子串），问对每一个字符串，最少切割多少次才能使子串都是回文串？例如asddsafg可以切割为：asddsa,f,g 解题思路：显然，如果一个字符串本身就是回文串，切割次数为0,但是对于似乎没规律的字符串如何？ 首先，我们需要一个函数判断一段字符串是不是回文串，因为没有特殊的规律，所以需要比较繁琐的判断过程，即把一个字符串从头到尾都...