这两天玩的很开心,自己开始也也没有想到回去怀柔。也许真的是在家闲的无聊,不想看书吧。
还有不到三个礼拜就开学了,时间好紧张,是时候抓紧时间了。
但每天坚持的东西不能断,虽然很少时候能够自己把代码一次调通,通过,总需要借鉴,查阅,但每次都有收获。
接下来这几天 要做的就是提高效率。不要命的干活。
活着干,死了算。这将是我之后督促自己的口号了!
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"] ]题目看了,想了想,有些思路,自己写的话肯定能写出来,不过还是偷懒看了看别人的代码,觉得思路可以借鉴。
总的来说还是考验对STL的理解
代码 纯分割
class Solution {
public:
vector<vector <string>> par;
bool isPalindrome(string s,int begin, int end){
int i = begin,j = end;
if(begin==end) return true;
while(i<j){
if(s[i]!= s[j])
return false;
i++;j--;
}
return true;
}
void pr(string s,int st,vector<string> p){
if(st == s.length()){
par.push_back(p);
return;
}
for(int i = st; i < s.length(); i++){
if(isPalindrome(s, st, i)){
p.push_back(s.substr(st,i-st+1));
pr(s,i+1,p);
p.pop_back();
}
}
}
vector<vector<string>> partition(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<string> q;
par.clear();
q.clear();
pr(s,0,q);
return par;
}
};
class Solution {
public:
vector<vector <string>> par;
bool isPalindrome(string s,int begin, int end){
int i = begin,j = end;
if(begin==end) return true;
while(i<j){
if(s[i]!= s[j])
return false;
i++;j--;
}
return true;
}
void pr(string s,int st,vector<string> p){
if(st == s.length()){
par.push_back(p);
return;
}
for(int i = st; i < s.length(); i++){
if(isPalindrome(s, st, i)){
p.push_back(s.substr(st,i-st+1));
pr(s,i+1,p);
p.pop_back();
}
}
}
vector<vector<string>> partition(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<string> q;
par.clear();
q.clear();
pr(s,0,q);
return par;
}
};