leetcode-patterns/Miscellaneous/IA2.java at solutions · seanprashad/leetcode-patterns · GitHub

Name: leetcode-patterns/Miscellaneous/IA2.java at solutions · seanprashad/leetcode-patterns · GitHub
Rating: 4.8 (4023 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
importjava.util.*;

publicclassIA2 {
publicstaticintgeneratePhoneCombinations(char[][] keypad, Map<Character, Set<Character>> reachableDigits,
intmaxLen, charstartDigit, char[] phoneNum, intphoneNumIdx) {
if (phoneNumIdx == maxLen) {
return1;
 }

inttotalCombinations = 0;

for (chardigit : reachableDigits.get(startDigit)) {
phoneNum[phoneNumIdx] = digit;
totalCombinations += generatePhoneCombinations(keypad, reachableDigits, maxLen, digit, phoneNum,
phoneNumIdx + 1);
phoneNum[phoneNumIdx] = '\0';
 }

returntotalCombinations;
 }

publicstaticvoidmain(String[] args) {
char[][] keypad = newchar[][] { { '1', '2', '3' }, { '4', '5', '6' }, { '7', '8', '9' }, { 'x', '0', 'x' } };

Map<Character, Set<Character>> reachableDigits = populateKeypadCombinations();
intmaxLen = 7;
charstartChar = '0';
char[] phoneNum = newchar[7];
phoneNum[0] = startChar;

System.out.println("The total number of combinations with a starting key of " + startChar + " is: "
 + generatePhoneCombinations(keypad, reachableDigits, maxLen, startChar, phoneNum, 1) + ".");

return;
 }

privatestaticMap<Character, Set<Character>> populateKeypadCombinations() {
Map<Character, Set<Character>> map = newHashMap<>();

map.put('1', newHashSet<>());
map.get('1').add('3');
map.get('1').add('5');
map.get('1').add('7');

map.put('2', newHashSet<>());
map.get('2').add('4');
map.get('2').add('6');
map.get('2').add('8');

map.put('3', newHashSet<>());
map.get('3').add('1');
map.get('3').add('5');
map.get('3').add('9');

map.put('4', newHashSet<>());
map.get('4').add('2');
map.get('4').add('6');
map.get('4').add('8');

map.put('5', newHashSet<>());
map.get('5').add('0');
map.get('5').add('1');
map.get('5').add('3');
map.get('5').add('7');
map.get('5').add('9');

map.put('6', newHashSet<>());
map.get('6').add('2');
map.get('6').add('4');
map.get('6').add('8');

map.put('7', newHashSet<>());
map.get('7').add('0');
map.get('7').add('1');
map.get('7').add('5');
map.get('7').add('9');

map.put('8', newHashSet<>());
map.get('8').add('2');
map.get('8').add('4');
map.get('8').add('6');

map.put('9', newHashSet<>());
map.get('9').add('0');
map.get('9').add('3');
map.get('9').add('5');
map.get('9').add('7');

map.put('0', newHashSet<>());
map.get('0').add('5');
map.get('0').add('7');
map.get('0').add('9');

returnmap;
 }
}