[leetcode][929] Unique Email Addresses

문제 : https://leetcode.com/problems/unique-email-addresses/

---

set을 이용한다.

이메일을 앞에서 부터 탐색하면서 '@'가 나오기 전까지 문자는 저장하고 '.'은 무시하면서 이메일을 저장한다. 

저장하면서 '+'가 나오면 이후부터 '@'가 나오기 전까지는 무시한다.

@이후부터 나오는 도메인은 그대로 저장한다.

ex) m.y+name@email.com -> my@email.com

모든 emails 배열을 탐색해서 set을 채웠을 때, set에 있는 이메일 개수가 정답이 된다.

시간복잡도는 emails 배열의 크기가 N, emails[i]의 크기가 M이라 했을 때, O(N*M*logN).

---

소스코드 : https://gist.github.com/fpdjsns/3e2400e0ed11a1301944055018cfe912