[Swift]LeetCode1147. 段式回文 | Longest Chunked Palindrome D

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
?微信公众号：山青咏芝（shanqingyongzhi）
?博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
?GitHub地址：https://github.com/strengthen/LeetCode
?原文地址：
?如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
?原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Return the largest possible?k?such that there exists?a_1,a_2,...,a_k?such that:

• Each?a_i?is a non-empty string;
• Their concatenation?a_1 + a_2 + ... + a_k?is equal to?text;
• For all?1 <= i <= k,??a_i = a_{k+1 - i}.?

Example 1:

Input: text = "ghiabcdefhelloadamhelloabcdefghi"
Output: 7
Explanation: We can split the string on "(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)".

Example 2:

Input: text = "merchant"
Output: 1
Explanation: We can split the string on "(merchant)".

Example 3:

Input: text = "antaprezatepzapreanta"
Output: 11
Explanation: We can split the string on "(a)(nt)(a)(pre)(za)(tpe)(za)(pre)(a)(nt)(a)".

Example 4:

Input: text = "aaa"
Output: 3
Explanation: We can split the string on "(a)(a)(a)".?

Constraints:

• text?consists only of lowercase English characters.
• 1 <= text.length <= 1000

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

举个例子，对于一般回文 "abcba" 是回文，而 "volvo" 不是，但如果我们把?"volvo" 分为 "vo"、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。?

给你一个字符串?text，在确保它满足段式回文的前提下，请你返回?段?的?最大数量?k。

如果段的最大数量为?k，那么存在满足以下条件的?a_1,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