回文字符串分割

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。

返回符合要求的 最少分割次数 。

示例 1：

输入：s = "aab"
输出：1
解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。

示例 2：

输入：s = "a"
输出：0

示例 3：

输入：s = "ab"
输出：1

 

private static String huiWenMinSplit(String s) {
		int count = 0;
		String info ="单个字母如下:\n" + String.valueOf(s.charAt(0)) +"\n";
		int l = s.length();
		for(int i=0;i<l-1;i++) {
			if(s.charAt(i)!=s.charAt(i+1)) {
				count++;
				info += s.charAt(i+1)+"\n";
			}
		}
		info += "最小分割次数为" +String.valueOf(count);
		return info;
}

public static void main(String[] args) {
		System.out.println(huiWenMinSplit("aabbbccdfghjk"));
}