public int minCutII(String s){
        if(s == null || s.length() <= 1) return 0;
        int[][] c = new int[s.length()][s.length()];
        int min = 0;
        for(int i = 1;i<s.length();i++)
            for(int j = i; j >=0;j--)
            {
                if(s.charAt(i) == s.charAt(j))
                {
                    c[j][i] = 1;
                }
            }
        return 1;
    }