博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Palindrome Partitioning
阅读量:4983 次
发布时间:2019-06-12

本文共 737 字,大约阅读时间需要 2 分钟。

Given a string 
s, partition 
s such that every substring of the partition is a palindrome.

Return all possible palindrome partitioning of s.

Example:Input: "aab"Output:[  ["aa","b"],  ["a","a","b"]]

code

class Solution{public:    vector
> partition(string s) { if(s.empty()) return {}; vector
> res; vector
tmp; partitionCore(s,0,tmp,res); return res; }private: void partitionCore(const string &s,int start,vector
&tmp,vector
> &res) { if(start==s.size()) { res.emplace_back(tmp); return ; } for(int i=start;i

 

转载于:https://www.cnblogs.com/tianzeng/p/11068450.html

你可能感兴趣的文章
FZU2150 :Fire Game (双起点BFS)
查看>>
php_常用操作_读取文件_数据库操作
查看>>
Linux中GCC源码编译安装
查看>>
equals与==关于Object覆盖和重载问题
查看>>
KVO
查看>>
js基础教程四之无缝滚动
查看>>
关于C51 keil使用中.c文件的链接心得
查看>>
Ios 弹框 MJPopup,KxMenu
查看>>
ssh框架添加时添加不到数据库问题
查看>>
解决AR中Receivable Activities 运行不了的问题
查看>>
SQL SERVER 如何处理带字母的自增列--【叶子】
查看>>
使用DocFX生成文档
查看>>
AssemblyInfo.cs文件的作用
查看>>
android之PackageManager简单介绍
查看>>
GitLab备份与恢复
查看>>
20155307《网络对抗》免杀原理与实践
查看>>
《Android开发卷——自定义日期选择器(三)》
查看>>
游里工夫独造微一一小平邦彦传
查看>>
HTML5 JSON ( tuple => Object => JSON => Object=> Elements_of_tuple )
查看>>
#2006 - MySQL server has gone away 问题解决方法 (全) (转)
查看>>