palindrome-partitioning
来源:互联网 发布:深圳市超惠转网络推广 编辑:程序博客网 时间:2024/06/04 00:01
palindrome-partitioning
题目描述
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s =”aab”,
Return
[ ["aa","b"], ["a","a","b"] ]
思路
暴力的dfs
class Solution {public: vector<vector<string>> partition(string s) { vector<string> item; vector<vector<string>> res; if(s.size() == 0) return res; dfs(s, 0, item, res); return res; } void dfs(string s, int index, vector<string> item, vector<vector<string>> &res) { if(index >= s.size()) { res.push_back(item); return; } for(int i = index; i < s.size(); i++) { if(palindrome(s.substr(index, i-index + 1))) { item.push_back(s.substr(index, i-index + 1)); dfs(s, i+1, item, res); item.pop_back(); } } } /*判断回文*/ bool palindrome(string s){ int len = s.size(); for(int i = 0; i < len / 2; i++) { if(s[i] != s[len - i -1]) 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
- C语言实现平衡二叉树
- textcnn自己的理解
- JZOJ1414. 平台(2017.8B组)
- python 飞机大战
- [bzoj1598][Usaco2008 Mar]牛跑步
- palindrome-partitioning
- 5个强大的Java分布式缓存框架
- numpy入门——基础运算
- Spring MVC 解读——<mvc:annotation-driven/>
- 剑指offer-17- 二叉树后序遍历
- ThinkPHP3.2的关联模型
- 如何使用IconFont?——矢量图标
- PAT_1067. Sort with Swap(0,*)
- C#语法,单例模式