परिचय
इस लेख में हम एक JavaScript फ़ंक्शन लिखेंगे जो स्ट्रिंग लिटरल की एक सरणी लेता है और उस सरणी में मौजूद स्ट्रिंग्स के सभी संभावित संयोजन (combinations) उत्पन्न करके लौटाता है।
उदाहरण
मान लीजिए इनपुट सरणी है:
const arr = ['a', 'b', 'c', 'd'];
तो आउटपुट होना चाहिए:
const output = ["a", "ab", "abc", "abcd", "abd", "ac", "acd", "ad", "b", "bc", "bcd", "bd", "c", "cd", "d"];
कार्यान्वयन
नीचे दिया गया कोड एक पुनरावर्ती (recursive) दृष्टिकोण का उपयोग करके सभी संयोजन उत्पन्न करता है:
const getCombinations = (arr = []) => {
const combine = (sub, ind) => {
let result = [];
let i, l, p;
for (i = ind, l = arr.length; i < l; i++) {
p = sub.slice(0);
p.push(arr[i]);
result = result.concat(combine(p, i + 1));
result.push(p.join(''));
}
return result;
}
return combine([], 0);
};
console.log(getCombinations(["a", "b", "c", "d"]));आउटपुट
कंसोल में आउटपुट निम्नलिखित होगा (क्रम भिन्न हो सकता है):
[ 'abcd', 'abc', 'abd', 'ab', 'acd', 'ac', 'ad', 'a', 'bcd', 'bc', 'bd', 'b', 'cd', 'c', 'd' ]
व्याख्या
combineफ़ंक्शन वर्तमान उपसरणी (sub) और प्रारंभिक सूचकांक (ind) लेता है।- यह वर्तमान सूचकांक से सरणी के अंत तक लूप चलाता है।
- प्रत्येक तत्व के लिए, यह वर्तमान उपसरणी की एक प्रति बनाता है, नया तत्व जोड़ता है, और पुनरावर्ती रूप से आगे के संयोजन उत्पन्न करता है।
- अंत में, यह उपसरणी को स्ट्रिंग में जोड़कर परिणाम में शामिल करता है।
यह एल्गोरिदम सभी गैर-खाली उपसमुच्चय (subsets) उत्पन्न करता है, जिसका क्रम मूल सरणी में तत्वों के क्रम का अनुसरण करता है।