回答編集履歴

  今回の長さに切り出すパターンがいくつかあり、それらの中から最適な（無駄の少ない）切り出し方を選び出すアルゴリズムを作ることになると思います。

 

  いろいろ調べてみましたが、なかでも難しいのが「最適」を求める部分のようです。

  とてもちょっと片手間で作れるようなものではなさそうです。

 

  そういった意味でここでサンプルコードなどの提供を期待するのはなかなか難しいかもしれません。