如何编写Javascript函数以按顺序从字符串中获取所有回文子序列?

如何编写Javascript函数以按顺序从字符串中获取所有回文子序列?,javascript,string,palindrome,subsequence,Javascript,String,Palindrome,Subsequence,子序列是在保持顺序的同时从列表中选择的一组字符。例如,字符串abc的子序列是[a,b,c,ab,ac,bc,abc] 现在,我需要编写一个函数来按顺序返回给定字符串中的所有回文子序列。例如,对于字符串acdapmop,输出应该是[a、c、d、p、m、o、aa、aca、ada、pmp、mm、mom、pp、ppp、pop、mpm、pmp] 我的代码是: 函数getAllPalindromicSubsequences(str){ var结果=[]; for(设i=0;i

子序列是在保持顺序的同时从列表中选择的一组字符。例如,字符串
abc
的子序列是
[a,b,c,ab,ac,bc,abc]

现在,我需要编写一个函数来按顺序返回给定字符串中的所有回文子序列。例如,对于字符串
acdapmop
,输出应该是
[a、c、d、p、m、o、aa、aca、ada、pmp、mm、mom、pp、ppp、pop、mpm、pmp]

我的代码是:

函数getAllPalindromicSubsequences(str){ var结果=[]; for(设i=0;ilog(getAllPalindromicSubsequences(“acdapmponp”)您可以采用递归方法收集所有字符并检查它们是否为回文

函数getSub(字符串){ 函数isAlindrome(字符串){ 设l=0, r=字符串长度-1; 如果(!string)返回false; while(llog(getSub('acdapmponp')您的代码显然不允许字符跳过您的代码没有正确收集子序列,因为您只查看从
i
j
的连续/连接组/字母片段。正确的方法是使用动态编程。请参阅示例:)谢谢尼娜!