给定一个字符串，返回把str全部切割成回文串的最少切割数。

输入描述:

输出包含一行字符串，代表str。

输出描述:

输出一个整数，代表把str全部切割成回文串的最小切割数。

备注:

时间复杂度,额外空间复杂度。