>>355の方法は早いがメモリが2倍必要になる。
>>356は間違ってる。
>>381は2passで遅い。

しかし1passでやろうとすると各要素の操作と要素の削除が同時に発生する。
stringは要素の削除に時間がかかるから微妙なところだな。