समस्या
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो स्ट्रिंग्स की एक सरणी लेता है, एआर, केवल पहले तर्क के रूप में 0 और 1 का उपयोग करके गठित।
फ़ंक्शन दो संख्याओं को दूसरे और तीसरे तर्क के रूप में लेता है, m और क्रमशः। हमारे फ़ंक्शन का कार्य यह पता लगाना है कि अधिकतम m 0s और n 1s का उपयोग करके सरणी 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