forked from aditiraj/hackerrankSolutions-JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmakingAnagrams.js
More file actions
62 lines (55 loc) · 1.47 KB
/
makingAnagrams.js
File metadata and controls
62 lines (55 loc) · 1.47 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
function makingAnagrams(s1, s2){
// Find the frequency of all the characters in both the strings, subtract the corresponding frequencies and add them up to get the result.
var obj1= new Object();
var obj2= new Object();
var arr1= s1.split("");
for(var i=0; i<arr1.length; i++){
var occur=1;
if(i==arr1.length-1){
occur=1;
}
for(var j=i+1; j<arr1.length; j++){
if(arr1[i]==arr1[j]){
occur++;
arr1.splice(j,1);
j--;
}
}
obj1[arr1[i]]= occur;
}
var arr2= s2.split("");
for(var i=0; i<arr2.length; i++){
var occur=1;
if(i==arr2.length-1){
occur=1;
}
for(var j=i+1; j<arr2.length; j++){
if(arr2[i]==arr2[j]){
occur++;
arr2.splice(j,1);
j--;
}
}
obj2[arr2[i]]= occur;
}
var del=0;
for(var prop in obj1){
if(obj2.hasOwnProperty(prop)){
del= del+(Math.abs(obj1[prop]-obj2[prop]));
delete obj2[prop];
}
else{
del= del + obj1[prop];
}
}
for(var prop in obj2){
del= del + obj2[prop];
}
return del;
}
function main() {
var s1 = readLine();
var s2 = readLine();
var result = makingAnagrams(s1, s2);
process.stdout.write("" + result + "\n");
}