题目描述:
段式回文 其实与 一般回文 类似,只不过是最小的单位是 一段字符 而不是 单个字母。
举个例子,对于一般回文 “abcba” 是回文,而 “volvo” 不是,但如果我们把 “volvo” 分为 “vo”、“l”、“vo” 三段,则可以认为 “(vo)(l)(vo)” 是段式回文(分为 3 段)。
给你一个字符串 text,在确保它满足段式回文的前提下,请你返回 段 的 最大数量 k。
如果段的最大数量为 k,那么存在满足以下条件的 a_1, a_2, …, a_k:
每个 a_i 都是一个非空字符串;
将这些字符串首位相连的结果 a_1 + a_2 + … + a_k 和原始字符串 text 相同;
对于所有1 <= i <= k,都有 a_i = a_{k+1 - i}。
示例 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)”。
示例 4:
输入:text = “aaa”
输出:3
解释:我们可以把字符串拆分成 “(a)(a)(a)”。
提示:
text 仅由小写英文字符组成。
1 <= text.length <= 1000
emm,不要觉得很难,其实这道题就是普通的分割+判断
class Solution {
public int longestDecomposition(String text) {
int start = 0;
int end = text.length();
int max = 0;
while (start <= end) {
int lenght = 1;
int temend = end - 1;
while (!text.subSequence(start, start + lenght).equals(text.subSequence(temend, end))) {
temend--;
lenght ++;
}
if(temend < start){
return max;
}
end = temend;
if(start + lenght > text.length() / 2){
max ++;
}else {
max += 2;
}
start += lenght;
}
return max;
}
}