切割回文串（動歸練習）

題目大意：有n個字符串，每一個字符串包含迴文子串（單個字符也算迴文子串），問對每個字符串，最少切割多少次才能使子串都是迴文串？例如asddsafg能夠切割爲：asddsa,f,gios 解題思路：顯然，若是一個字符串自己就是迴文串，切割次數爲0,可是對於彷佛沒規律的字符串如何？數組 首先，咱們須要一個函數判斷一段字符串是否是迴文串，由於沒有特殊的規律，因此須要比較繁瑣的判斷過程，即把一個字符串從頭

>>阅读原文<<