387. First Unique Character in a String

[hayashi-ay]

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

[shining-ai]

listを使った解法にしたんですね。
想定外の文字列が入ってたらエラーになるので、dictのほうが安全かつ分かりやすいと思いました。
今回は英アルファベット小文字のみの制約があるので、気にし過ぎたコメントかもしれません。

[hayashi-ay]

コメントありがとうございます。

想定外の文字列が入ってたらエラーになるので、dictのほうが安全かつ分かりやすいと思いました。

まあ何を想定するかですかねー。英アルファベット小文字が来ることが担保できる状況ならハッシュ処理が入らない固定長のlistを使った方が早いと思ったのでlistの解法にしました。アルファベットをインデックス値に変換する処理が入るのでその分複雑にはなりますね。

dictは前提条件が変わって文字種が増えた際などにそのまま使い回せるので良いと思います。

[hayashi-ay]

半年後に読んだ別の同僚が不安にならないか、環境の変化に対して頑健か、なのです。

まあでもとりあえず書くならdictの方が良い気がしてきました。そのうえで入力値の制約下でパフォーマンスを向上させたいなどの要件があった際にlistを使った方を書く方がいいですね。