Algorithm/LeetCode

242. Valid Anagram

JunGi Jeong 2023. 2. 26. 11:19

문제 파악 및 재정의

 

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