leetcode, LC19: palindrome-partitioning-ii

1 題目描述 給出一個字符串s，分割s使得分割出的每個子串都是迴文串 計算將字符串s分割成迴文分割結果的最小切割數 例如:給定字符串s=「aab」, 返回1，由於迴文分割結果[「aa」,「b」]是切割一次生成的。html Given a string s, partition s such that every substring of the partition is a palindrome.

>>阅读原文<<