在 JavaScript 中使用 0 和 1 形成字符串
javascriptweb developmentfront end technology
问题
我们需要编写一个 JavaScript 函数，该函数接受一个字符串数组 arr，该数组仅使用 0 和 1 作为第一个参数形成。
该函数分别将两个数字作为第二和第三个参数，m 和。我们的函数的任务是找出最多使用 m 个 0 和 n 个 1 可以从数组 arr 中形成多少个字符串。
例如，如果函数的输入是 −
const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3;
那么输出应该是 −
const output = 4;
输出解释:
总共有 4 个字符串，可以用 5 个 0 和 3 个 1 组成，分别是 −
“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
