जादुई स्ट्रिंग:जावास्क्रिप्ट में प्रश्न

समस्या

एक जादुई स्ट्रिंग स्ट्र में केवल '1' और '2' होते हैं और निम्नलिखित नियमों का पालन करते हैं -

स्ट्रिंग स्ट्र जादुई है क्योंकि वर्णों '1' और '2' की सन्निहित घटनाओं की संख्या को संयोजित करने से स्ट्रिंग स्वयं उत्पन्न होती है।

स्ट्रिंग स्ट्र के पहले कुछ तत्व निम्नलिखित हैं -

str = "1221121221221121122……"

यदि हम क्रमागत '1' और '2' को str में समूहित करते हैं, तो यह होगा -

1 22 11 2 1 22 1 22 11 2 11 22 ......

और प्रत्येक समूह में '1' या '2' की घटनाएँ होती हैं -

1 2 2 1 1 2 1 2 2 1 2 2 ......

हम देख सकते हैं कि उपरोक्त घटना क्रम ही स्ट्रिंग है।

हमें इनपुट के रूप में एक पूर्णांक संख्या दी जाती है, और हमें जादुई स्ट्रिंग str में पहली संख्या संख्या में '1' की संख्या वापस करने की आवश्यकता होती है।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const num = 6;

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

const output = 3;

आउटपुट स्पष्टीकरण:

जादुई स्ट्रिंग S के पहले 6 तत्व "12211" हैं और इसमें तीन 1 हैं, इसलिए 3 लौटाएं।

उदाहरण

इसके लिए कोड होगा -

const num = 6;
const magicalString = (num = 1) => {
   let ind = 12;
   let str = '1221121221221121122';
   while(str.length < num){
      const end = str.substring(str.length - 1) === '2' ? '1' : '2';
      str = parseInt(str.substring(ind, ind + 1)) === 2 ? str + end + end : str + end;
      ind++;
   };
   return (str.substring(0, num).match(/1/g)||[]).length;
};
console.log(magicalString(num));

आउटपुट

और कंसोल में आउटपुट होगा -

3