给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。
示例1
输入
"aab"
输出
1
加载中...
import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int minCut (String s) { // write code here } }
class Solution { public: /** * * @param s string字符串 * @return int整型 */ int minCut(string s) { // write code here } };
# # # @param s string字符串 # @return int整型 # class Solution: def minCut(self , s ): # write code here
/** * * @param s string字符串 * @return int整型 */ function minCut( s ) { // write code here } module.exports = { minCut : minCut };
# # # @param s string字符串 # @return int整型 # class Solution: def minCut(self , s ): # write code here
package main /** * * @param s string字符串 * @return int整型 */ func minCut( s string ) int { // write code here }
"aab"
1