inohilog

/var/log/inohiro

14. Longest Common Prefix

文字列の配列から、共通接頭辞を探し出す。長さが最小のものを一文字ずつ見ながら、幅優先探索するように他の文字列をチェックして、揃わなくなったらそこで止めるという感じにやった。Easy だったこともあり、一発で通った。

LeetCode は、個人的な感覚ではあるが AtCoder やこれまでやったことあるオンラインジャッジのシステムよりも意地悪な入力が多く、その辺に注意が回るようになってきたような気がする。まあ、これは簡単な問題だったからかも...