亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何編寫一個 Javascript 函數來按順序從字符串中獲取所有回文子序列?

如何編寫一個 Javascript 函數來按順序從字符串中獲取所有回文子序列?

長風秋雁 2023-02-17 17:52:14
子序列是從列表中選擇的一組字符,同時保持它們的順序。例如,字符串的子序列abc是[a, b, c, ab, ac, bc, abc].現在,我需要編寫一個函數來按順序返回給定字符串中的所有回文子序列。例如,對于字符串acdapmpomp,輸出應該是[a,c,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', 'p', 'o',  'm', 'p']我犯了什么錯誤?正確的代碼應該是什么?
查看完整描述

1 回答

?
Qyouu

TA貢獻1786條經驗 獲得超11個贊

您可以采用遞歸方法收集所有字符并檢查它們是否為回文。


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'));


查看完整回答
反對 回復 2023-02-17
  • 1 回答
  • 0 關注
  • 148 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號