问2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列？

提问于 2021-08-04 07:23:58

回答 0关注 0查看 69

2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列，空序列不算回文。比如，str = “aba”，回文子序列：{a}、{a}、 {a,a}、 {b}、{a,b,a}，返回5。