-
Notifications
You must be signed in to change notification settings - Fork 6
Expand file tree
/
Copy path242. Valid Anagram.js
More file actions
62 lines (51 loc) · 980 Bytes
/
Copy path242. Valid Anagram.js
File metadata and controls
62 lines (51 loc) · 980 Bytes
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
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function (s, t) {
if (s.length !== t.length) {
return false;
}
var ss = processData(s);
var tt = processData(t);
for (var i = 0; i < ss.length; i++) {
if (ss[i].char !== tt[i].char || ss[i].times !== tt[i].times) {
return false;
}
}
return true;
};
function processData(value) {
var containChar = [];
for (var i = 0; i < value.length; i++) {
var temp = value[i];
var sss = false;
for (var k = 0; k < containChar.length; k++) {
if (containChar[k]) {
if (containChar[k].char === temp) {
containChar[k].times++;
sss = true;
}
}
}
if (!sss) {
var newIChar = {
char: temp,
times: 1,
}
containChar.push(newIChar);
}
}
containChar.sort(function (a, b) {
if (a.char > b.char) {
return 1;
}
if (a.char < b.char) {
return -1;
}
// a must be equal to b
return 0;
});
return containChar;
}