-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathJavaAnagrams.java
59 lines (51 loc) Β· 1.96 KB
/
JavaAnagrams.java
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
// https://www.hackerrank.com/challenges/java-anagrams/problem
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class JavaAnagrams {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String a = scanner.nextLine();
String b = scanner.nextLine();
if (isAnagram(a, b)) {
System.out.println("Anagrams");
} else {
System.out.println("Not Anagrams");
}
}
private static boolean isAnagram(String a, String b) {
int[] aCharacterFrequencies = getCharacterFrequencies(a);
int[] bCharacterFrequencies = getCharacterFrequencies(b);
return areEqual(aCharacterFrequencies, bCharacterFrequencies);
}
private static int[] getCharacterFrequencies(String string) {
int[] result = new int[26];
string = string.toLowerCase();
for (int index = 0 ; index < string.length() ; index++) {
result[string.charAt(index) - 97]++;
}
return result;
}
private static boolean areEqual(int[] a, int[] b) {
for (int index = 0 ; index < a.length ; index++) {
if (a[index] != b[index]) {
return false;
}
}
return true;
}
private static boolean areAnagrams(String a, String b) {
Map<Character, Integer> aCharacterFrequencies = getFrequencies(a);
Map<Character, Integer> bCharacterFrequencies = getFrequencies(b);
return aCharacterFrequencies.equals(bCharacterFrequencies);
}
private static Map<Character, Integer> getFrequencies(String string) {
Map<Character, Integer> frequencies = new HashMap<>();
string = string.toLowerCase();
for (int index = 0 ; index < string.length() ; index++) {
char character = string.charAt(index);
frequencies.put(character, frequencies.getOrDefault(character, 0) + 1);
}
return frequencies;
}
}