全部の文字の出現場所を記憶して置けばいいんじゃないの