给你一个由小写字符组成的字符串 s ，请将 s 分割成一些子串，使每个子串都是回文串。
输入一个字符串 s（1 ≤ s.length ≤ 2000）。
输出一个数，即最少分割次数。
aab
1
只需一次分割就可将 s 分割成 aa 和 b 这样两个回文子串。
