[Leetcode] 242. Valid Anagram

문제 : https://leetcode.com/problems/valid-anagram/

---

두 개의 문자열 s, t가 주어질 때, t가 s의 anagram이면 true, 아니면 false를 반환하라.

---

소문자 알파벳 26개의 횟수를 저장하는 배열을 하나만들어서

s, t를 탐색하며 문자열 s의 문자가이 등장할때는 +1, 문자열 t의 문자가 등장할때는 -1을 해준다.

탐색 후 횟수를 저장한 배열의 모든 요소들이 0인 경우 true, 아닌 경우 false를 반환한다.

 

시간복잡도는 O(N). N = |s or t|

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/242.%20Valid%20Anagram.cpp