leetcode 131. 分割回文串

2023.7.20

         本题有两个关键点：

• 回文：这个可以单独设置一个函数去判断
• 切割：其实就和组合类似，切完若干个回文字母后，在剩余的字母中继续切割。故可以类比于之前的组合问题，可以想象，也需要有一个start，并且递归的时候，也需要让start+1.

下面直接看代码：

class Solution {
public:
    vector> ans;
    vector path;
    //判断回文函数
    bool hui_wen(string s,int start,int end)
    {
        for(int i=start,j=end; i> partition(string s) {
        backtrating(s,0);
        return ans;
    }
};

        ps：substr是用来获取子字符串的，第一个参数是起始位置，第二个参数是长度。