Palindrome Partitioning
来源:互联网 发布:gis矢量数据 编辑:程序博客网 时间:2024/05/06 20:23
class Solution {public: vector<vector<string>> partition(string s) { vector<vector<string>>res; vector<string>path; if(s.size()==0) return res; store(res,path,s); } void store(vector<vector<string>>&res,vector<string>&path,string s) { if(s.size()==0) { res.push_back(path); return ; } for(int i=1;i<=s.size();i++) { string str=s.substr(0,i); if(judge(str)) { string a=s.substr(i); path.push_back(str); store(res,path,a); path.pop_back(); } } } bool judge(string s) { for(int i=0,j=s.size()-1;i<j;i++,j--) { if(s[i]!=s[j]) return false; } return true; }};
0 0
- Palindrome partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- Palindrome Partitioning
- cocos2dx 2.2.2 的Android交叉编译问题汇总
- C#之属性总结
- Struts2.18 Poi-3.7 Excel 导入导出
- 特征选择方法之信息增益
- 如何删掉字符串最后一个字符(使用substring方法)
- Palindrome Partitioning
- 用Android自带的signapk.jar + .x509.pem + .pk8签名应用程序
- vim 替换操作大全
- 学习笔记 -- NSOperation
- [unity基础教程]操作transform.localPosition的时候请小心
- Android系统权限和root权限
- 登陆页面
- JavaMail探索
- 第二周作业