Namaran

Code daily. Without assist.

2026-11-07

SafeIndex.hs

safeIndex :: [a] -> Int -> Maybe a

リストの先頭を0番目と数えて i 番目の要素を Just で返す safeIndex を書いてください。i が負のときと、リストの長さ以上のときは Nothing を返します。空リストには何番目を指定しても Nothing です。

入力例 1

safeIndex "abc" 1

出力例 1

Just 'b'

入力例 2

safeIndex "abc" 3

出力例 2

Nothing

入力例 3

safeIndex "abc" (-1)

出力例 3

Nothing
Reference

Reference

safeIndex :: [a] -> Int -> Maybe a
safeIndex [] _ = Nothing
safeIndex (x : xs) i
  | i < 0 = Nothing
  | i == 0 = Just x
  | otherwise = safeIndex xs (i - 1)

Prelude の (!!) も範囲を調べますが、範囲の外では実行時エラーにして止まります。safeIndex はその検査を自分で行い、結果を Maybe で返します。リストを先頭から1つずつはがし、添字を1つずつ減らして、0になったところの要素を Just で返します。先に空リストになれば長さ以上の添字だったので Nothing です。負の添字は減らしても0に着かないので、ガードで先に Nothing にします。これは参考実装で、唯一の正解ではありません。i < 0 のときを先に除き、drop i xs の先頭を取る書き方もあります。

入力例1は "abc" を1つはがして "bc" と0になり、'b' を返します。入力例2は3回はがすと空リストになるので Nothing です。入力例3は最初のガード i < 0 で Nothing になります。このガードを忘れると、負の添字はリストを最後まではがして Nothing に着くので結果は同じですが、無限リストを渡したときに止まらなくなります。