1771. Maximize Palindrome Length From Subsequences¶
题目信息¶
- 题号:
1771
- 难度:
Hard
- 主题:
最长回文子序列、动态规划
- 原题:
- 重点:
必须分别从
word1与word2选择非空子序列后拼接成回文串
题目重述¶
从两个字符串各选一个非空子序列,按 word1 子序列在前、word2 子序列在后拼接。返回可形成回文串的最大长度;无法形成时返回 0。
自建示例¶
输入:word1 = "cacb", word2 = "cbba"
输出:5
解释:可从两边选择字符组成长度五的回文串。
输入:word1 = "a", word2 = "b"
输出:0
解释:两个非空子序列拼接为 "ab",不是回文串。