929. Unique Email Addresses

lc929.md

@@ -0,0 +1,66 @@
+# step1
+思考ログ
+- 条件分岐をいくつかするしかなさそう?
+- "."を使っている時と, "+"を使っている時。また, local nameかどうかを判断しないと望みの結果は得られない
+- 冗長そうな実装が出来上がったが、変数名が長いから読みにくいだけな気もする
+
+```python
+class Solution:
+    def numUniqueEmails(self, emails: List[str]) -> int:
+        domain_name_to_local_name = defaultdict(list)
+        receive_mails_num = 0
+
+        for email in emails:
+            at_idx = [idx for idx, s in enumerate(email) if s == "@"][0]
+            original_local_name = email[:at_idx]
+            domain_name = email[at_idx+1:]
+
+            processed_local_name = ""
+            for s in original_local_name:
+                if s == "+":
+                    break
+                if s == ".":
+                    continue
+                processed_local_name += s
+
+            if domain_name in domain_name_to_local_name:
+                if processed_local_name not in domain_name_to_local_name[domain_name]:
+                    domain_name_to_local_name[domain_name] += processed_local_name
+                    receive_mails_num += 1
+            else:
+                domain_name_to_local_name[domain_name] = processed_local_name
+                receive_mails_num += 1
+
+        return receive_mails_num
+```
+
+# step2
+参考にした方のレビューを貼る
+- https://github.com/potrue/leetcode/pull/14/files?short_path=6a8efe5#diff-6a8efe56493bdbfeb045b7aa123660406ebdd5dd4f0a011935562d4eefb9ab46
+- step1で書いた実装を全てスマートに解いている上位互換のような実装だった. 確かにsplitで分け, replaceで置換しset()でuniqueに取れば良い話である
+- 問題を解く前の段階では, "異常な入力も想定しないと"と考えていましたが,実際に解いている時は完全に忘れていました. 意識がまだできていませんね。
+- 今回の場合だと"@"が複数ある場合や, そもそもない場合などが想定できそうです
+
+- https://github.com/nktr-cp/leetcode/pull/15/files?short_path=0c860cd#diff-0c860cd754249868513e4f9054206317fa33d0f548fc3896ac2b3e11822fd852
+- c++でも結局やっていることは同じであることが確認できた
+- RFCという規格があるそうだ. 初めて知った
+
+- https://github.com/Satorien/LeetCode/pull/14/files
+- splitではなく, [find](https://github.com/Satorien/LeetCode/pull/14/files)でやる方法. step1においてidxをfor分で毎回探していたのを一発でやっている. [cpython](https://github.com/python/cpython/blob/e3dda8f81832008adf19906004f0cd53de95dd0b/Objects/unicodeobject.c#L1095)で実装を見ようと思ったが全くわからなかった(そもそもここであっているのかも微妙)
+
+- https://github.com/tokuhirat/LeetCode/pull/14/files?short_path=6ffc399#diff-6ffc399bc049f5459f86164c71308927e56dd61d7b4810e32a44b4a97c7b2c1b
+- エラーハンドリングが網羅的にされていた, 実務だとこれくらい必要なんだろうか
+
+# step3
+```python
+class Solution:
+    def numUniqueEmails(self, emails: List[str]) -> int:
+        unique_emails = set()
+        for email in emails:
+            local, domain = email.split("@")
+            local = local.split("+", 1)[0]
+            local = local.replace(".", "")
+            unique_emails.add(local + "@" + domain)
+
+        return len(unique_emails)
+```