EUC-JPとかUTF-16とかにしてから処理する
もしくは、文字列の先頭から見ていって、どれがマルチバイト文字でどれがシングルバイト文字なのか調べていく

とか?