20、 palindrome-partitioning-ii

20、 palindrome-partitioning-ii 給出一個字符串s，分割s使得分割出的每一個子串都是迴文串 計算將字符串s分割成迴文分割結果的最小切割數 例如:給定字符串s=「aab」, 返回1，因爲迴文分割結果[「aa」,「b」]是切割一次生成的。 Given a string s, partition s such that every substring of the parti

>>阅读原文<<