回答編集履歴

 

 

  仮に前の行が必ず後より長いのだとすると、j が後ろの行の長さ以上になった時点で比較をやめてその列の結果を true とすればいいと思います。そうではなく、行の長さが不定であるなら、その空白をどう扱うかで方法は変わってくると思います。