Перемещаем все специальные символы в конец строки
Специальный символ - это символ, который не является буквенным или числовым. Например, в строке "!@$%^&*" все символы являются специальными.
Идея состоит в том, чтобы перемещаться по входной строке и заполнять две другие строки: одну, содержащую обычные символы (a, A, 1 и т. д.), и другую строку, содержащую специальные символы (@, $ и т. д.).
@BookJava