Skip to content

Commit 04d2b92

Browse files
committed
add: DaleStudy#242 valid anagram
1 parent f8d1d3a commit 04d2b92

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed

valid-anagram/sukyoungshin.ts

+28
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
// 1번풀이 (hashTable)
2+
function isAnagram1(s: string, t: string): boolean {
3+
if (s.length !== t.length) return false;
4+
5+
const charCount: Record<string, number> = {};
6+
7+
for (const char of s) {
8+
charCount[char] = (charCount[char] ?? 0) + 1;
9+
}
10+
11+
for (const char of t) {
12+
if (!charCount[char]) return false;
13+
charCount[char]--;
14+
}
15+
16+
return true;
17+
};
18+
19+
// 2번풀이 (sort)
20+
function isAnagram2(s: string, t: string): boolean {
21+
if (s.length !== t.length) return false;
22+
23+
const sortedS = s.split('').sort().join('');
24+
const sortedT = t.split('').sort().join('');
25+
26+
return sortedS === sortedT;
27+
};
28+

0 commit comments

Comments
 (0)