संभावित संयोजन और जावास्क्रिप्ट में वर्णमाला एल्गोरिथ्म में परिवर्तित

मान लीजिए कि हमें मैपिंग a =1, b =2, ... z =26, और एक एन्कोडेड संदेश दिया गया है। हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संदेश लेता है।

फ़ंक्शन को उन तरीकों की संख्या गिननी चाहिए जिन्हें इसे डिकोड किया जा सकता है।

उदाहरण के लिए, '111' संदेश 3 देगा, क्योंकि इसे 'आआ', 'का' और 'अक' के रूप में डिकोड किया जा सकता है।

उदाहरण

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

const waysToProcess = ( message, ways = 0 ) => {
   if ( message.length ) {
      ways = waysToProcess( message.slice( 1 ,message.length), ways );
      const numCurr = parseInt( message[0] );
      const numNext = "undefined" === typeof message[1] ? null :
      parseInt(message[1]);
      if ( numCurr && numNext
         && numCurr < 3
         && ( numCurr + numNext ) < 27
      ) {
         ways = waysToProcess( message.slice( 2 ,message.length), ways );
      }
   } else {
      ways++;
   }
   return ways;
}
console.log(waysToProcess('111'));

आउटपुट

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

3