Print Kpc

 1. You are given a string str. The string str will contains numbers only, where each number stands for a key pressed on a mobile phone.

2. The following list is the key to characters map

    0 -> .;

   1 -> abc

   2 -> def

   3 -> ghi

   4 -> jkl

   5 -> mno

   6 -> pqrs

   7 -> tu

   8 -> vwx

   9 -> yz

3. Complete the body of printKPC function - without changing signature - to print the list of all words that could be produced by the keys in str.

Use sample input and output to take idea about output.

                         

Input Format

A string str

Output Format

Words that can be produced by pressed keys indictated by str in order hinted by Sample output

Constraints

0 <= str.length <= 10

str contains numbers only

Sample Input

78

Sample Output

tv

tw

tx

uv

uw

ux

Solution:

import java.io.*;

import java.util.*;

public class Main {

    public static void main(String[] args) throws Exception {

        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();

        printKPC(str,"");

    }

    

    static String [] code = {".;","abc","def","ghi","jkl","mno","pqrs","tu","vwx","yz"};

    public static void printKPC(String str, String asf) {

        if(str.length() == 0){

            System.out.println(asf);

            return;

        }

        

        char ch = str.charAt(0);

        str = str.substring(1);

        String strcode = code[ch-'0'];

        for(int i=0;i<strcode.length();i++){

            char c = strcode.charAt(i);

            printKPC(str,asf+c);

        }

    }

}