-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathJavaAnagrams1.java
More file actions
115 lines (72 loc) · 2.7 KB
/
JavaAnagrams1.java
File metadata and controls
115 lines (72 loc) · 2.7 KB
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author Dell
*/
import java.io.*;
public class JavaAnagrams1 {
static boolean isAnagram(String a, String b) {
// Complete the function
java.util.HashMap<Character,Integer> hst = new java.util.HashMap<Character,Integer>();
java.util.HashMap<Character,Integer> hst1 = new java.util.HashMap<Character,Integer>();
a = a.toLowerCase();
b = b.toLowerCase();
for(char c : a.toCharArray()){
if(hst.containsKey(c)){
int value = hst.get(c) + 1;
hst.put(c,value);
}
else{
hst.put(c,1);
}
}
for(char c : b.toCharArray()){
if(hst1.containsKey(c)){
int value = hst1.get(c) + 1;
hst1.put(c,value);
}
else{
hst1.put(c,1);
}
}
int count = 0;
for(char c : a.toCharArray()){
int difference = 0;
if(hst1.containsKey(c)){
difference = Math.abs(hst1.get(c) - hst.get(c));
count = count + difference;
hst1.remove(c);
}
}
for(char c : b.toCharArray()){
if(hst1.isEmpty() == false){
if(hst1.containsKey(c)){
count = count + 1;
}
}
}
System.out.println(count);
if(count == 0){
return true;
}
else{
return false;
}
}
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String a = br.readLine();
String b = br.readLine();
boolean resul = isAnagram(a,b);
if(resul == true){
System.out.println("Anagrams");
}
else{
System.out.println("Not Anagrams");
}
}
}