Incorrect Keyboard

Suman’s keyboard got damaged as he dropped it from a considerable distance. As a result instead of K the keyboard may sometimes display T (but will never display K instead of T) Similarly instead of G, the keyboard may sometimes display D, instead of R sometimes it may display L and sometimes instead of R it displays F.

Because of this Suman has to think of all possible words for a displayed word (obtained by typing using his keyboard). The program to be written should accept a word W which is displayed as a result of typing on Suman’s keyboard and should calculate how many possible words it could mean (if typed using a properly working keyboard) and print the count as the output.

Boundary Conditions: The length of the input word is between 2 and 100.

Input Format: First line will contain the word W.
Output Format: The count of possible words that the input word (typed using Suman’s keyboard) could mean.

Sample Input/Output:

Example 1:
Input:
FILIPEK
Output:
4
Explanation:
The words that may be wrongly typed are F and L. Here F could be correctly typed or wrongly typed instead of R. Similarly L could be correctly typed or wrongly typed instead of R. Hence the overall words to be considered are 2*2 = 4.
Note: K is not considered as K will not be typed instead of some other letter. Only instead of K sometimes T will be typed.

Example 2:
Input:
KICKED
Output:
2
Explanation: D could be correctly typed or wrongly typed instead of G. Hence overall words to be considered = 2. Example 3: Input: FUTILE Output: 8 Explanation: F,T,L – These three letters can be wrongly typed instead of R,K,R or can be correctly typed. Hence overall words to be considered = 222 = 8.

n=input()
l,t=list(n),1
for i in range(len(l)):
    if l[i]=='D' or l[i]=='L' or l[i]=='F' or l[i]=='T':
        t=t*2
print(t)

Leave a Reply

Your email address will not be published. Required fields are marked *

More posts. You may also be interested in.