欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

N个不定长度的数组输出全部元素的组合与全排列算法

程序员文章站 2024-03-24 12:38:04
...

N个不定长度的数组输出全部元素的组合

    let list = [[1, 2, 3], ['a', 'b', 'c'], ['d', 'e']]
    function getCombination(array) {
      let resultArr = []
      array.forEach((arrItem) => {
        if (resultArr.length === 0) {
          let firstItem = []
          arrItem.forEach(item => {
            firstItem.push(item)
          })
          resultArr = firstItem
        } else {
          const emptyArray = []
          resultArr.forEach((item) => {
            arrItem.forEach((value) => {
              emptyArray.push(item + value)
            })
          })
          resultArr = emptyArray
        }
      })
      return resultArr
    }
    console.log(getCombination(list))


结果:
0: “1ad”
1: “1ae”
2: “1bd”
3: “1be”
4: “1cd”
5: “1ce”
6: “2ad”
7: “2ae”
8: “2bd”
9: “2be”
10: “2cd”
11: “2ce”
12: “3ad”
13: “3ae”
14: “3bd”
15: “3be”
16: “3cd”
17: “3ce”

全排列算法

    // 数组全排列
    let func = (arr) => {
      let len = arr.length
      let res = [] // 所有排列结果
      /**
       * 【全排列算法】
       * 说明:arrange用来对arr中的元素进行排列组合,将排列好的各个结果存在新数组中
       * @param tempArr:排列好的元素
       * @param leftArr:待排列元素
       */
      let arrange = (tempArr, leftArr) => {
        if (tempArr.length === len) { // 这里就是递归结束的地方
          // res.push(tempArr) // 得到全排列的每个元素都是数组
          res.push(tempArr.join('')) // 得到全排列的每个元素都是字符串
        } else {
          leftArr.forEach((item, index) => {
            let temp = [].concat(leftArr)
            temp.splice(index, 1)
            // 此时,第一个参数是当前分离出的元素所在数组;第二个参数temp是传入的leftArr去掉第一个后的结果
            arrange(tempArr.concat(item), temp) // 这里使用了递归
          })
        }
      }
      arrange([], arr)
      return res
    }
    console.log('结果:', func(['A', 'B', 'C', 'D']))

结果:
0: “ABCD”
1: “ABDC”
2: “ACBD”
3: “ACDB”
4: “ADBC”
5: “ADCB”
6: “BACD”
7: “BADC”
8: “BCAD”
9: “BCDA”
10: “BDAC”
11: “BDCA”
12: “CABD”
13: “CADB”
14: “CBAD”
15: “CBDA”
16: “CDAB”
17: “CDBA”
18: “DABC”
19: “DACB”
20: “DBAC”
21: “DBCA”
22: “DCAB”
23: “DCBA”

上一篇: 图片缩放

下一篇: python的OS模块