-
Notifications
You must be signed in to change notification settings - Fork 0
/
validAnagram.js
50 lines (49 loc) · 1.31 KB
/
validAnagram.js
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
function validAnagram(s, t) {
// let firstMap=new Map()
// let secondMap=new Map()
// if (s.length==0 && t==undefined){
// return true
// }
// else if (t==undefined){
// return false
// }
// else{
// for (let i=0; i<s.length; i++){
// firstMap.set(s[i], (firstMap.get(s[i]) || 0) + 1)
// }
// // console.log(firstMap)
// for (let j=0; j<t.length; j++){
// secondMap.set(t[j], (secondMap.get(t[j]) || 0) + 1)
// }
// // console.log(secondMap)
// if (firstMap.size!==secondMap.size){
// return false
// }
// for (let [key, value] of firstMap){
// let testValue=secondMap.get(key)
// if (testValue!==value || (testValue===undefined && secondMap.has(key))){
// return false
// }
// }
// return true
// }
if (s.length==0 && t==undefined){
return true
}
else if (t==undefined){
return false
}
let frequency=new Array(26).fill(0)
for (let i=0; i<s.length; i++){
frequency[s[i].charCodeAt(0)-'a'.charCodeAt(0)]++
}
for (let j=0; j<t.length; j++){
frequency[t[j].charCodeAt(0)-'a'.charCodeAt(0)]--
}
for (let k=0; k<frequency.length; k++){
if (frequency[k]!==0){
return false
}
}
return true
}