समस्या
एक मैजिकल स्ट्रिंग str में केवल '1' और '2' होते हैं और निम्न नियमों का पालन करती है:
स्ट्रिंग str मैजिकल है क्योंकि अक्षरों '1' और '2' की सन्निकट घटनाओं की संख्या को जोड़ने से स्ट्रिंग str स्वयं उत्पन्न होती है।
स्ट्रिंग str के पहले कुछ तत्व निम्न हैं:
str = "1221121221221121122……"
यदि हम str में लगातार '1' और '2' को समूहित करते हैं, तो यह होगा:
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 ......
हम देख सकते हैं कि उपरोक्त घटना अनुक्रम स्ट्रिंग स्वयं है।
हमें एक पूर्णांक num इनपुट के रूप में दिया जाता है, और हमें मैजिकल स्ट्रिंग str में पहले num नंबर में '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