标签:分割 int res back LeetCode131 startIndex path 回文
题目
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。
代码
1 class Solution { 2 public: 3 vector<vector<string>>res; 4 vector<string>path; 5 bool check(string s,int start,int end){ 6 for(int i = start,j = end;i <= j;i++,j--){ 7 if(s[i] != s[j]) return false; 8 } 9 return true; 10 } 11 void backtracking(string s,int startIndex){ 12 if(startIndex >= s.size()){ 13 res.push_back(path); 14 return; 15 } 16 for(int i = startIndex;i < s.size();i++){ 17 if(check(s,startIndex,i)){ 18 path.push_back(s.substr(startIndex,i-startIndex+1)); 19 }else{ 20 continue; 21 } 22 backtracking(s,i+1); 23 path.pop_back(); 24 } 25 26 } 27 vector<vector<string>> partition(string s) { 28 backtracking(s,0); 29 return res; 30 } 31 };
切割过的地方不能重复切割,所以需要startIndex。
分割问题,也可看成回溯
标签:分割,int,res,back,LeetCode131,startIndex,path,回文 来源: https://www.cnblogs.com/fresh-coder/p/14353866.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。