По результатам работы профайлера 53.86% времени работы программы занимает java.lang.String.charAt(int)