Tạo chuỗi từ 0 và 1 với giới hạn số lượng trong JavaScript

Vấn đề

Cần viết hàm JS nhận mảng chuỗi arr chỉ chứa '0'/'1', và hai số m, n. Tìm số chuỗi trong arr có thể tạo được dùng tối đa m số 0 và n số 1.

Ví dụ:

const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3;

Kết quả:

const output = 4;

Giải thích:

4 chuỗi: "10", "0001", "1", "0".

Ví dụ

Mã thực hiện:

const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3; const findAllStrings = (arr = [], m = 1, n = 1) => {    const getCount = str => str.split('').reduce((acc, cur) => {       cur === '0' ? acc.zeros++ : acc.ones++;       return acc;    }, {zeros:0, ones:0});    const dp = Array.from({length: m+1}, () => Array(n+1).fill(0));    for(let i = 0; i < arr.length; i++) {       const {zeros, ones} = getCount(arr[i]);       for(let j = m; j >= zeros; j--) {          for(let k = n; k >= ones; k--) {             dp[j][k] = Math.max(dp[j-zeros][k-ones]+1, dp[j][k]);          }       }    }    return dp[m][n] }; console.log(findAllStrings(arr, m, n));

Kết quả

Kết quả in ra console: