链接:https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition/
此题比较简单,之间暴利递归就可以了。也有双指针的解法可能更加快一点。
C++代码:
class Solution {
public:
int longestDecomposition(string text) {
if(text == "")
return 0;
for(int i = 1;i<=text.size()/2;i++)
{
if(text.substr(0,i) == text.substr(text.size()-i,i))
return 2+longestDecomposition(text.substr(i,text.size()-2*i));
}
return 1;
}
};