LeetCode - 242 유효한 애너그램

242. 유효한 애너그램

 

https://leetcode.com/problems/valid-anagram/?envType=study-plan-v2&envId=top-interview-150

 

문제

두 개의 문자열 s와 t가 주어졌을 때, t가 s의 애너그램인지 확인하는 함수를 작성하세요. 애너그램은 두 문자열이 같은 문자를 같은 개수만큼 가지고 있지만, 순서는 다른 경우를 말합니다.

 

 

풀이

1. 두 문자열의 길이가 다르면 바로 false 로 반환

2. 문자열을 list 로 변환

3. 배열로 변환된 list 를 정렬

4. 정렬된 list 를 다시 문자열로 만들어서 두 문자열이 같은지 확인

bool isAnagram(String s, String t) {
  if (s.length != t.length) return false;

  // 문자열을 배열로 만들기
  var ss = s.split('');
  var tt = t.split('');

  // 정렬
  ss.sort();
  tt.sort();

  // 다시 합쳐서 문자열이 다른지 확인
  return ss.join() == tt.join();
}