Count Possible Decodings

Count Possible Decodings -

// A Dynamic Programming based C#
// implementation to count decodings
using System;
&nbsp;
class GFG
{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
// A Dynamic Programming based
// function to count decodings
static int countDecodingDP(char[] digits, int n)
{
&nbsp;&nbsp;&nbsp;&nbsp;// A table to store results of subproblems
&nbsp;&nbsp;&nbsp;&nbsp;int[] count = new int[n + 1];
&nbsp;&nbsp;&nbsp;&nbsp;count[0] = 1;
&nbsp;&nbsp;&nbsp;&nbsp;count[1] = 1;
&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;for (int i = 2; i &lt;= n; i++)
&nbsp;&nbsp;&nbsp;&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count[i] = 0;
&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// If the last digit is not 0,
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// then last digit must add to
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// the number of words
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (digits[i - 1] &gt; '0')
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count[i] = count[i - 1];
&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// If second last digit is smaller
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// than 2 and last digit is smaller
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// than 7, then last two digits
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// form a valid character
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (digits[i - 2] == '1' ||(digits[i - 2] == '2' &amp;&amp; digits[i - 1] &lt; '7'))
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count[i] += count[i - 2];
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;return count[n];
}
&nbsp;
// Driver Code
    public static void Main()
    {
        char[] digits = {'1','2','3','4'};
        int n = digits.Length;
        Console.WriteLine("Count is " +
                countDecodingDP(digits, n));
    }
}
&nbsp;
// This code is contributed
// by Akanksha Rai
// Modified by Atanu Sen

Comments

Submit

0 Comments

More Questions

url()- full() laravel	how to print in c#	c# how to sort a list
print in c#	get mouse position unity	c# initialize array
string to int c#	Retrieve url path	Generate Random String
string to date vb	modal bootstrap style	abril modal boostrap
c# serialize json	boostrap 4 modal	small modal popup bootstrap
model in bootsrap 4	bootstrap modal popup	c# random string
c sharp split string	string to json c#	laravel get current url
how get url in laravel	how to generate random letters in C#	string to date
laravel route redirect	check if two date ranges overlap c#	Console.WriteLine($Hello Ana.ToUpper($)!);
phone number regex in c#	list min and Max value in c#	check shell command success
attribute c# get method name reflection	c# how to get screen resolution in class	how to make dissapear an object in unity
wpf label text in center	hahhaa i hack u	difference between all logging framework .NET Core
new color unity	c# count files in directory and subdirectories	Hello World Dotnet
import tachyons in react	How can I cast string to enum	.net core add header to soap request
open html file in browser using c++	git find commits by message	c# generate random date
how to get angular on visual studio mac	dotnet core encryption and decryption	asp.net list all files in folder

Count Possible Decodings

Count Possible Decodings -

Comments

0 Comments

More Questions

C

CSS

Objective-C

PHP

Java

C++

Javascript

Html

Python

SQL

Swift

Ruby

Go

R

TypeScript

Kotlin

Assembly

VBA

Scala

Rust

Elixir

Dart

Haskell

Perl

Fortran

Matlab

Scheme

Julia

Lua

Delphi

Pascal

Solidity

BASIC

ActionScript

Csharp