코린이의 소소한 공부노트

[LeetCode/Easy] 242. Valid Anagram 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 242. Valid Anagram

무지맘 2022. 10. 13. 11:38

1. Input

1) 문자열 s

2) 문자열 t


2. Output

1) t가 s의 anagram이면 true 반환

2) 아니면 false 반환

3) anagram은 본래의 문자열의 순서를 바꿔서 새로 만든 문자열을 뜻함


3. Constraint

1) 1 <= s.length, t.length <= 5 * 104

2) s와 t는 영어 소문자로만 구성되어 있음


4. Example

Input: s = "anagram", t = "nagaram" -> Output: true

Input: s = "rat", t = "car" -> Output: false


5. Code
1) 첫 코드(2022/07/28)

if(s.length()!=t.length())
    return false;

String[] ss = s.split("");
String[] tt = t.split("");
Arrays.sort(ss);
Arrays.sort(tt);
for(int i=0 ; i<s.length() ; i++)
    if(!ss[i].equals(tt[i]))
        return false;

return true;