LeetCode 1147. 段式回文

题目：
段式回文其实与一般回文类似，只不过是最小的单位是一段字符而不是单个字母。

举个例子，对于一般回文 “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}。

示例：

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

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

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

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

提示：

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

代码：

public int longestDecomposition(String text) {
    int result = 0, j = 0, len = text.length();
    if (len == 0) return 0;
    if (len == 1) return 1;
    String str1 = null, str2 = null;
    for (int i=1; i<=len/2; i++) {
        str1 = text.substring(j, i);
        str2 = text.substring(len-i, len-j);
        if (str1.equals(str2)) {
            result++;
            j = i;
        }
    }
    result = result * 2;
    // 以下是对最大数量为奇数的判断
    // !str1.equals(str2)  最大数量为奇数时，位于中间的偶数字符串在判断时是不会相等的，如(a)(ab)(a)
    // len % 2 != 0  如果字符串的长度为奇数，那么最大数量肯定也为奇数，如(a)(b)(a)
    if (!str1.equals(str2) || len % 2 != 0) result++;
    return result;
}