phonepad

import java.util.HashMap;
import java.util.Scanner;

public class Q3 {
    private static Scanner kb;
    private static String input;
    private static HashMap<Character, String> maps;
    private static int counter = 0;

    public static void printCombos()
    {
        printCombosRecurse("", 0);
    }

    public static void step(String pass, int x, int length, int index)
    {
        if(x < length)
        {
            printCombosRecurse(pass + maps.get(input.charAt(index)).charAt(x), index + 1 );
            step(pass, x+1, length, index);
        }
    }
    public static void printCombosRecurse(String pass, int index)
    {
        if(pass.length() == input.length())
            {
                System.out.println(pass);
                counter++;
            }
        else
        {
            step(pass, 0, maps.get(input.charAt(index)).length(), index);

        }
    }

    public static void main(String[] args)
    {
    maps = new HashMap<Character, String>();
    kb = new Scanner(System.in);
    maps.put('0', "0");
    maps.put('1', "1");
    maps.put('2', "ABC");
    maps.put('3', "DEF");
    maps.put('4', "GHI");
    maps.put('5', "JKL");
    maps.put('6', "MNO");
    maps.put('7', "PQRS");
    maps.put('8', "TUV");
    maps.put('9', "WXYZ");

    do
    {
        System.out.println("Enter a phone number (numbers only). Type \"exit\" to end.");
        input = kb.nextLine();
        if(!input.equals("exit"))
        {
            printCombos();
            System.out.println(counter + " option(s) are available");
            counter = 0;
        }

    }while(!input.equals("exit"));
    System.out.println("Bye!");

    }

}