如何编写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;ii
到j
的连续/连接组/字母片段。正确的方法是使用动态编程。请参阅示例:)谢谢尼娜!