हमें एक गैर-रिक्त स्ट्रिंग str और स्ट्रिंग्स की एक सरणी दी गई है जिसमें गैर-रिक्त शब्दों की एक सूची है।
हमें एक फ़ंक्शन लिखना है जो यह निर्धारित करता है कि क्या स्ट्रिंग को सरणी में मौजूद एक या अधिक शब्दों के एक अलग-अलग अनुक्रम में विभाजित किया जा सकता है।
नोट
-
सरणी में एक ही शब्द का विभाजन में कई बार पुन:उपयोग किया जा सकता है।
-
सरणी में डुप्लिकेट शब्द नहीं हैं।
उदाहरण 1
अगर इनपुट है
const str ="applepenapple";const arr =["सेब", "पेन"];
आउटपुट सही होना चाहिए, क्योंकि
"applepenapple" को "Apple pen apple" के रूप में विभाजित किया जा सकता है।
उदाहरण
इसके लिए कोड होगा -
const str ="applepenapple";const arr =["apple", "pen"]; const wordSequence =(str ='', arr =[]) => {const map ={} फंक्शन हेल्पर (str) { अगर (map.hasOwnProperty(str)) {वापसी नक्शा[str] } और अगर (str=='') {वापसी सच} के लिए (चलो i=0;i<=str.length;i++) { अगर (गिरफ्तारी) .includes(str.slice(i)) &&हेल्पर(str.slice(0, i)) ){ map[str] =true return true } }; नक्शा [str] =झूठा; विवरण झूठा है; }; वापसी सहायक(str)};console.log(wordSequence(str, arr));
आउटपुट
और कंसोल में आउटपुट होगा -
<पूर्व>सत्य