Namaran

Code daily. Without assist.

2026-10-30

Suffixes.hs

suffixes :: [a] -> [[a]]

リスト xs から先頭の要素を0個、1個、2個…と取り除いていったリストを、取り除く数の少ない順にすべて並べたリストを返す suffixes を書いてください。最後の要素はいつも空リストで、xs が空なら空リスト1つだけのリストを返します。

入力例 1

suffixes "abc"

出力例 1

["abc","bc","c",""]

入力例 2

suffixes [7]

出力例 2

[[7],[]]

入力例 3

suffixes ""

出力例 3

[""]
Reference
suffixes :: [a] -> [[a]]
suffixes [] = [[]]
suffixes xs@(_ : rest) = xs : suffixes rest

結果の先頭は、何も取り除いていない xs そのものです。xs@(_ : rest) は、受け取ったリストに xs という名前を付けたまま、その後ろを rest と呼ぶので、xs を結果に入れ、残りを suffixes rest に任せられます。as パターンを使わずに (y : rest) と受けると、先頭に入れるリストを y : rest と組み立て直すことになります。

空リストからは何も取り除けないので、suffixes [] は空リスト1つだけの [[]] です。どの長さのリストも、再帰の最後にここへたどり着くので、結果の最後の要素はいつも空リストになります。ここを [] にすると、空リストが結果から落ちます。

掲載したのは参考実装で、唯一の正解ではありません。標準の Data.List にある tails は、これと同じ結果を返します。