Ну хотя бы так: начинаем с начала слова. Заменяем строчную букву прописаной (a -> A, b -> B). Идем вправо, пока видим строчные буквы. Заменяем
прописной. Идем влево, пока видим строчные буквы. Заменяем прописной. Идем вправо пока видим строчные... итд. Процесс сойдется в точке, которая представляет собой середину слова. Дальше ясно.
