[1147] 段式回文
- GitHub
- http://leetcode.xuezhisd.top/post/fae49736.html
- https://leetcode.com/problems/longest-chunked-palindrome-decomposition
- https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition
题目描述
段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。
举个例子，对于一般回文 "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
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |