जावास्क्रिप्ट में एक मैट्रिक्स में शब्द ढूँढना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है जो पहले तर्क के रूप में वर्णों की एक सरणी और दूसरे तर्क के रूप में एक स्ट्रिंग लेता है।

फ़ंक्शन को यह पता लगाना चाहिए कि क्या मैट्रिक्स में वर्ण मौजूद हैं, गैर-दोहराव संयोजन जिसमें से दूसरे तर्क के रूप में फ़ंक्शन को प्रदान की गई स्ट्रिंग उत्पन्न होती है।

यदि ऐसा कोई संयोजन मौजूद है, तो हमारे कार्य को सही, गलत अन्यथा वापस करना चाहिए।

उदाहरण के लिए -

यदि इनपुट ऐरे और स्ट्रिंग हैं -

const arr =[['s', 'd', 'k', 'e'], ['j', 'm', 'o', 'w'], ['y', 'n ', 'l']];const str ='don';

तब आउटपुट होना चाहिए -

कॉन्स्ट आउटपुट =झूठा;

उदाहरण

निम्नलिखित कोड है -

const arr =[ ['s', 'd', 'k', 'e'], ['j', 'm', 'o', 'width'], ['y', 'n ', 'एल']]; कॉन्स्ट स्ट्र ='डॉन'; कॉन्स्ट में वर्ड =(एआर =[], स्ट्र ='') => {अगर (गिरफ्तारी लंबाई ===0) { झूठी वापसी; }; कास्ट ऊंचाई =गिरफ्तारी लंबाई; कास्ट चौड़ाई =एआर [0]। लंबाई; कॉन्स्ट डीआईआर =[[-1, 0], [0, 1], [1, 0], [0, -1]]; const tryWord =(x, y, k) => { अगर (गिरफ्तारी [x] [y]! ==str [k]) झूठी वापसी; अगर (के ===str.length -1) सच वापस; एआर [एक्स] [वाई] ='*'; के लिए (const [dx, dy] of dirs) { const i =x + dx; कास्ट जे =वाई + डाई; अगर (i>=0 &&i <ऊंचाई &&j>=0 &&j <चौड़ाई) {if (tryWord(i, j, k + 1)) रिटर्न ट्रू; } } गिरफ्तारी [x] [y] =str [k]; // रीसेट झूठी वापसी; }; के लिए (चलो i =0; i <ऊंचाई; i ++) { के लिए (चलो j =0; j <चौड़ाई; j ++) { अगर (tryWord (i, j, 0)) सही है; } } झूठी वापसी;};console.log(containsWord(arr, str));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -