>>483
文字列の長さが事前に分かってるなら片方が過半数に達した時点で終われるんじゃないの?