문제 파악 및 재정의
유효한 아나그램
s와 t 두가지 문자열이 주어지고 t가 s에 대해 아나그램을 충족하면 true 아니라면 false를 반환한다.
애너그램은 일반적으로 모든 원래 문자를 정확히 한 번만 사용하여
다른 단어나 구의 문자를 재배열하여 형성된 단어 또는 구입니다.
자료구조 및 알고리즘 설계
String to char[]
1 ~ 5 * 10^4
sorting 후 비교
구현
class Solution {
public boolean isAnagram(String s, String t) {
char[] sArr = s.toCharArray();
char[] tArr = t.toCharArray();
Arrays.sort(sArr);
Arrays.sort(tArr);
return Arrays.equals(sArr, tArr) ? true : false;
}
}
'Algorithm > LeetCode' 카테고리의 다른 글
278. First Bad Version (0) | 2023.03.03 |
---|---|
35. Search Insert Position (0) | 2023.02.28 |
task-scheduler-ii (2) | 2023.02.25 |
[EASY] longest-palindrome (0) | 2023.01.11 |
[LeetCode] - How Many Numbers Are Smaller Than the Current Number (0) | 2021.07.21 |