https://leetcode.com/problems/valid-anagram/
anagram은 숫서만 다른 문자를 말한다. dog <-> god
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
class Solution {
public boolean isAnagram(String s, String t) {
if (s == null || s == null || s.length() != t.length()) { return false;}
char[] chars = s.toCharArray();
char[] chars2 = t.toCharArray();
Arrays.sort(chars);
Arrays.sort(chars2);
for (int i = 0; i < s.length(); i++) {
if (chars[i] != chars2[i]) { return false;}
}
return true;
}
}
|
cs |
캐릭터 순서를 정렬을 해서 같은지 비교한다.
'알고리즘' 카테고리의 다른 글
Reverse Linked List (0) | 2020.08.26 |
---|---|
Char length count (0) | 2020.08.25 |
K th largest element in an Array (0) | 2020.08.25 |
Unique한 문자인가 (0) | 2020.08.24 |
String to Num (0) | 2020.08.24 |