如何解决如何编写Javascript函数以按顺序从字符串中获取所有回文子序列?
子序列是从列表中选择的一组字符,同时保持其顺序。例如,字符串abc
的子后缀为[a,b,c,ab,ac,bc,abc]
。
现在,我需要编写一个函数,以按顺序从给定字符串返回所有回文子序列。例如,对于字符串acdapmpomp
,输出应为[a,d,p,m,o,aa,aca,ada,pmp,mm,mom,pp,ppp,pop,mpm,pmpmp]
。
我的代码是:
function getAllPalindromicSubsequences(str) {
var result = [];
for (let i = 0; i < str.length; i++) {
for (let j = i + 1; j < str.length + 1; j++) {
if (str.slice(i,j).split("").reverse().join("") == str.slice(i,j)){
result.push(str.slice(i,j));
}
}
}
return result;
}
console.log(getAllPalindromicSubsequences("acdapmpomp"));
但这会产生以下输出:
[
'a','c','d','a','p','pmp','m','o','p'
]
解决方法
您可以采取递归方法,收集所有字符并检查它们是否是回文。
function getSub(string) {
function isPalindrome(string) {
let l = 0,r = string.length - 1;
if (!string) return false;
while (l < r) {
if (string[l] !== string[r]) return false;
l++; r--;
}
return true;
}
function sub([character,...rest],right = '') {
if (isPalindrome(right) && !result.includes(right)) result.push(right);
if (!character) return;
sub(rest,right + character);
sub(rest,right);
}
var result = [];
sub([...string])
return result;
}
console.log(getSub('acdapmpomp'));
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。