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 は、これと同じ結果を返します。