leetcode：分割回文串 II（java动态规划）

package LeetCode;
/*
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
返回符合要求的最少分割次数。
示例:
输入: "aab"
输出: 1
解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。
 */
public class MinCut {
    public int minCut(String s) {
        if(s.length()==0||s==null){
        return 0;
        }
        //0~i的最少分割次数
        int[] dp=new int[s.length()];
        dp[0]=0;
        for (int i = 1; i <s.length() ; i++) {
            dp[i]=juge(s.substring(0,i+1))?0:i;
            for (int j = i; j >=1 ; j--) {
                if (juge(s.substring(j,i+1))){
                    dp[i]=Math.min(dp[i],dp[j-1]+1);
                }
            }
        }
        return dp[s.length()-1];

    }
    public boolean juge(String s){
        int start=0;
        int end=s.length()-1;
        while (start<end){
            if (s.charAt(start)!=s.charAt(end)){
                return false;
            }
            start++;
            end--;
        }
        return true;
    }
}