1.题目解析题目来源：132.分割回文串II——力扣测试用例2.算法原理首先回文串问题一定首先需要保存每个回文子串出现的位置，即二维dp表来存储所有子字符串中符合回文子串的位置，如图1.状态表示创建一个一维dp表来存储第i个位置之前的字符串数组全部划分为回文子