Algorithm/LeetCode

242. Valid Anagram

문제 파악 및 재정의

 

유효한 아나그램
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