С++ Распределите пробелы

Дана строка, содержащая по крайней мере один не ведущий пробел, за которым следует отличный от пробела символ. За счет изменения групп пробелов внутри строк (количества пробелов между словами) добиться того, чтобы в начале и в конце каждой из строк пробелы отсутствовали. Количество пробелов в разных группах внутри одной строки должно различаться не более чем на единицу. Количество символов в строке должно остаться неизменным.

Входные данные

На вход программе подается строка, состоящая не более чем из 255 символов.

Выходные данные

Выведите преобразованную строку. Если количество пробелов между словами отличается, то сначала должны идти группы пробелов минимального размера, а затем — на единицу большего размера.

Примеры
Ввод ABCD XYZ QWE
Вывод ABCD XYZ QWE

akmal8606    2   12.04.2021 19:19    39