分割回文串 II-LintCode

给定一个字符串s，将s分割成一些子串，使每个子串都是回文。
返回s符合要求的的最少分割次数。

样例
比如，给出字符串s = “aab”，
返回 1， 因为进行一次分割可以将字符串s分割成[“aa”,”b”]这样两个回文子串

思想：动态规划
令len 字符串的长度，并开辟新的数组nums[len]，其中nums[i]表示从0到位置i表示的字符串，它的最小切割数。初始化val[i]=i，表示最坏情况下字串的切割次数就是每个字符都切一次。
开辟二维矩阵dp[len][len]，如果dp[i][j]=true，则字串sub(i,j)满足回文字符串的条件。下面对dp[i][j]是否满足条件进行判断：
如果dp[i+1][j-1]==true && s[i]==s[j] （表示字串sub(i,j)是回文字串）
或者 j=i+12 && s[i]==s[j] 此时 dp[i][j]=true;

#ifndef C108_H
#define C108_H
#include<iostream>
#include<string>
#include<vector>