輸出的是不同的分割方案

class Solution {
public:vector<vector<bool>>flag;vector<string>ans;vector<vector<string>>nums;void dfs(string &s,int i){int n=s.size();if(i==n){i表示s長度，等于即全部分割完畢nums.push_back(ans);return;}for(int j=i;j<n;j++){if(flag[i][j]){ans.push_back(s.substr(i,j-i+1));dfs(s,j+1);ans.pop_back();         }} }vector<vector<string>> partition(string s) {int n=s.size(),i,j;assign賦n個值為x的元素到vector容器中
flag.assign(n,vector<bool>(n,true));
只有一個字母默認為true初始化為一個 n x n 的二維布爾數組，其中所有元素都設置為 true,動態規劃判斷i到j是否為回文串
for(i=n-1;i>=0;i--)
從最后一個字符往前  abba  a,ba,bb,bba,ab,abb,abbafor(j=i+1;j<n;j++){
if(s[i]==s[j]&&flag[i+1][j-1])
s[i]和s[j]相等，且去掉這兩個字符后的子串s[i+1...j-1]也是回文串flag[i][j]=true;elseflag[i][j]=false;}dfs(s,0);return nums;  }};