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.

>>阅读原文<<