387. First Unique Character in a String

[fhiyo]

https://leetcode.com/problems/first-unique-character-in-a-string/description/

[YukiMichishita]

2回以上出現した際の値のマーカーとしてはlen(s)以上の値なら何でもよいのかと思いますが、特定の数値だとその数値に何か意味があるのかなと思ってしまいそうだなと感じました。min(a,b)の単位元がinfなので個人的にはinfにするのがわかりやすいと思いました。

[oda]

変数を grue や bleen のようにしない
https://discord.com/channels/1084280443945353267/1192736784354918470/1194530857902419978

first_zero を自然言語で表現するとなんですかね。
「はじめの0が出てくるまでは、i か i + 1 を指していて、0が出てくると、そこで止まり、swap する関係上、そこから先は常にはじめの0を指している。」
https://discord.com/channels/1084280443945353267/1192736784354918470/1199760331824713758

[oda]

これ、この変数を一言で説明するとなんですかね。
unique_occurrence_indexes は、「文字をキーとし、バリューは、はじめに出てきたインデックスであるが、2回以上出現した場合には len(s) が入っている dict」ですよね。

それだったら「文字とそのはじめの出現位置の dict」「2回以上出現した文字の set」の二変数を持ったほうが素直ですよね。

自然言語で説明すると複雑な変数は分けましょう。私は、grue や bleen みたいなものだと思っています。
https://en.wikipedia.org/wiki/New_riddle_of_induction

[fhiyo]

2回以上出現した際の値のマーカーとしてはlen(s)以上の値なら何でもよいのかと思いますが、特定の数値だとその数値に何か意味があるのかなと思ってしまいそうだなと感じました。min(a,b)の単位元がinfなので個人的にはinfにするのがわかりやすいと思いました。

indexを入れる辞書にfloatが入る気持ち悪さを優先してlen(s)を選択した感じでした。単位元がinfだから自然というのはなるほどと思いました

[liquo-rice]

問題に対してオーバーキルではありますが、意味が分かりやすい変数だと、unordered_map<char, vector<int>> char_to_indicesやunordered_map<char, int> first_indexとunordered_map<char, int> char_countなどといった選択肢がありそうですね。

[shining-ai]

OrderedDictというのもあるので見ておくといいと思います。
https://docs.python.org/ja/3/library/collections.html#collections.OrderedDict

OrderedDictとsetを組み合わせて解けます。

[nittoco]

質問ぽい感じになるのですが、継承する時ってsuper().init()を書かなくて良いのでしょうか。
そこまで神経質にならなくてもいいのでしょうか。

[fhiyo]

あまり自信ないんですが、考えてみると書いた方がいい気がしました。下のような動きになるので。

$ ipython
Python 3.11.3 (main, Jun  5 2023, 00:49:13) [Clang 14.0.3 (clang-1403.0.22.14.1)]
Type 'copyright', 'credits' or 'license' for more information
IPython 8.14.0 -- An enhanced Interactive Python. Type '?' for help.

In [1]: class DefaultDict(dict):
   ...:   def __init__(self, default_factory=None):
   ...:     self.default_factory = default_factory
   ...:
   ...:   def __missing__(self, key):
   ...:     if self.default_factory is None:
   ...:       raise KeyError
   ...:     self[key] = self.default_factory()
   ...:     return self[key]
   ...:

In [2]: d = DefaultDict(list, a=10)
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
Cell In[2], line 1
----> 1 d = DefaultDict(list, a=10)

TypeError: DefaultDict.__init__() got an unexpected keyword argument 'a'

In [3]: from collections import defaultdict

In [4]: d2 = defaultdict(list, a=10) # 例外は起こらない

こんな感じに書けばいいかもですね。↓

In [5]: class DefaultDict(dict):
   ...:   def __init__(self, default_factory=None, *args, **kwargs):
   ...:     super().__init__(*args, **kwargs)
   ...:     self.default_factory = default_factory
   ...:
   ...:   def __missing__(self, key):
   ...:     if self.default_factory is None:
   ...:       raise KeyError
   ...:     self[key] = self.default_factory()
   ...:     return self[key]
   ...:

In [6]: d3 = DefaultDict(list, a=10) # 例外は起こらない

[nittoco]

なるほど、おそらくdictクラスの方でなんかしらの初期化変数が実はあるんですね。
書き方も参考になりました。