Write a C program to Find the possible number of decodings of a given digit sequence
Program:-
#include <stdio.h>
#include <string.h>
int count_decoding_digits(char *digits, int n)
{
int count[n+1]; // An array to store results of subproblems
count[0] = 1;
count[1] = 1;
for (int i = 2; i <= n; i++)
{
count[i] = 0;
// If the last digit != 0, then last digit must add to the number of words
if (digits[i-1] > ‘0’)
count[i] = count[i-1];
// If second last digit is smaller than 2 and last digit is smaller than 7, then last two digits form a valid character
if (digits[i-2] == ‘1’ || (digits[i-2] == ‘2’ && digits[i-1] < ‘7’) )
count[i] += count[i-2];
}
return count[n];
}
int main()
{
char digits[15];
printf(“nEnter the digit sequence : “);
gets(digits);
int n = strlen(digits);
printf(“nPossible count of decoding of the sequence : %dn”, count_decoding_digits(digits, n));
return 0;
}
#include <string.h>
int count_decoding_digits(char *digits, int n)
{
int count[n+1]; // An array to store results of subproblems
count[0] = 1;
count[1] = 1;
for (int i = 2; i <= n; i++)
{
count[i] = 0;
// If the last digit != 0, then last digit must add to the number of words
if (digits[i-1] > ‘0’)
count[i] = count[i-1];
// If second last digit is smaller than 2 and last digit is smaller than 7, then last two digits form a valid character
if (digits[i-2] == ‘1’ || (digits[i-2] == ‘2’ && digits[i-1] < ‘7’) )
count[i] += count[i-2];
}
return count[n];
}
int main()
{
char digits[15];
printf(“nEnter the digit sequence : “);
gets(digits);
int n = strlen(digits);
printf(“nPossible count of decoding of the sequence : %dn”, count_decoding_digits(digits, n));
return 0;
}
Output:-
....
Hi. I’m Designer of Blog Magic. I’m CEO/Founder of ThemeXpose. I’m Creative Art Director, Web Designer, UI/UX Designer, Interaction Designer, Industrial Designer, Web Developer, Business Enthusiast, StartUp Enthusiast, Speaker, Writer and Photographer. Inspired to make things looks better.
0 comments:
Post a Comment