File tree Expand file tree Collapse file tree 1 file changed +55
-0
lines changed Expand file tree Collapse file tree 1 file changed +55
-0
lines changed Original file line number Diff line number Diff line change 1+ /**
2+ * @param {string } s
3+ * @param {string } t
4+ * @return {boolean }
5+ */
6+
7+ // 시간 복잡도: O(n)
8+ // 공간 복잡도: O(n)
9+
10+ var isAnagram = function ( s , t ) {
11+
12+ if ( s . length !== t . length ) {
13+ return false ;
14+ }
15+
16+ let obj = { } ;
17+
18+ for ( let k of s ) {
19+ obj [ k ] = ( obj [ k ] || 0 ) + 1 ;
20+
21+ }
22+
23+ for ( let k of t ) {
24+ if ( obj [ k ] === undefined || obj [ k ] === 0 ) {
25+ return false ;
26+ }
27+ obj [ k ] -- ;
28+ }
29+
30+ return true ;
31+
32+ } ;
33+
34+ // 시간 복잡도: O(n log n)
35+ // 공간 복잡도: O(n)
36+
37+ // var isAnagram = function (s, t) {
38+
39+ // if (s.length !== t.length) {
40+ // return false;
41+ // }
42+
43+ // let sArr = s.split("").sort();
44+ // let tArr = t.split("").sort();
45+
46+ // for (let i = 0; i < sArr.length; i++) {
47+ // if (sArr[i] !== tArr[i]) {
48+ // return false;
49+ // }
50+ // }
51+
52+ // return true;
53+
54+ // };
55+
You can’t perform that action at this time.
0 commit comments