题目描述

你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk) ，要求满足:

subtexti 是 非空 字符串
所有子字符串的连接等于 text ( 即subtext1 + subtext2 + … + subtextk == text )
对于所有 i 的有效值( 即 1 <= i <= k ) ，subtexti == subtextk - i + 1 均成立
返回k可能最大值。

示例 1：

输入：text = “ghiabcdefhelloadamhelloabcdefghi”
输出：7
解释：我们可以把字符串拆分成 “(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)”。
示例 2：

输入：text = “merchant”
输出：1
解释：我们可以把字符串拆分成 “(merchant)”。
示例 3：

输入：text = “antaprezatepzapreanta”
输出：11
解释：我们可以把字符串拆分成 “(a)(nt)(a)(pre)(za)(tpe)(za)(pre)(a)(nt)(a)”。

提示：

1 <= text.length <= 1000
text 仅由小写英文字符组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-chunked-palindrome-decomposition
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

定义双指针，头指针i指向1，尾指针j指向长度-1
（因为subString方法算头不算尾）
遍历字符串，每次遍历截取（0，i）和（j，length-1）比较是否相等，
相等就把他们从字符串剥离，结果+2，继续递归遍历新的字符串直到i>j

代码

class Solution {int count=0;public int longestDecomposition(String text) {int l=text.length();get(text);return count;}public void get(String text){StringBuffer sb = new StringBuffer(text);int l=sb.length();int i=1;int j=l-1;while (i<=j && sb.substring(0,i).equals(sb.substring(j,l))==false){i++;j--;}if(i<j){count=count+2;get(sb.substring(i,j));}else if(i==j){count=count+2;return;}else{count=count+1;return;}}
}