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

概述★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ?微信公众号：山青咏芝（shanqingyongzhi） ?博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/） ?GitHub地址：https://github.com/strengthen/LeetCode ?原文地址： ?如果链接不是山青咏芝的博客园地址，则可能是爬取作

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
?微信公众号：山青咏芝（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: 7Explanation: We can split the string on "(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)".

Example 2:

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

Example 3:

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

Example 4:

input: text = "aaa"Output: 3Explanation: 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 总结

以上是内存溢出为你收集整理的[Swift]LeetCode1147. 段式回文 | Longest Chunked Palindrome Decomposition全部内容，希望文章能够帮你解决[Swift]LeetCode1147. 段式回文 | Longest Chunked Palindrome Decomposition所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。