我们需要编写一个JavaScript函数,该函数接受仅使用0和1作为第一个参数形成的字符串数组arr。
该函数将两个数字分别作为第二个和第三个参数m和。我们函数的任务是查找最多使用m 0s和n 1s可以从数组arr中形成多少个字符串。
例如,如果函数的输入为-
const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3;
那么输出应该是-
const output = 4;
通过使用5 0和3 1可以形成总共4个字符串,它们是-
“10,”0001”,”1”,”0”
为此的代码将是-
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));输出结果
控制台中的输出将是-
4