連続部分文字列

説明

数字の文字列が与えられたとき、その文字列の中にある長さnの連続した部分文字列を、現れる順にすべて出力します。

たとえば、文字列"49142"には、次の3桁の並びがあります。

• "491"
• "914"
• "142"

また、次の4桁の並びもあります。

• "4914"
• "9142"

そして、5桁の文字列から6桁の並びを求めようとしたなら、何が返ってきても仕方ありません。

なお、これらの並びは、入力の中で_隣り合った位置_にあればよいだけで、数字が_数的に連続している_必要はありません。

ヒント

この演習を完了するには、関数slicesを実装する必要があります。この関数はtextを受け取り、指定された長さの数字の部分列を返します。

この演習を解くのが初めてなら、用意されているシグネチャのまま進めることをおすすめします。

slices :: Int -> String -> [[Int]]

その後、この問題に戻ってきて、ほかのデータ型やライブラリーを試してみるのもよいでしょう。

• ByteString（bytestringパッケージ）
• Sequence（containersパッケージ）
• Text（textパッケージ）
• Vector（vectorパッケージ）

テストスイートは、意味の通るほとんどどんな型シグネチャでも受け入れるように意図的に設計されています。ですから、自分がいちばんよいと思うものを探してみてください。

---

出典

Project EulerのProblem 8の一部