За какое наименьшее количество операций "Найти и заменить все"двух подряд идущих пробелов одним мы сможем избавиться от лишних пробелов?

Question

За какое наименьшее количество операций "Найти и заменить все"двух подряд идущих пробелов одним мы сможем избавиться от лишних пробелов?

Гость

Ответ(ы) на вопрос:

Accepted Answer

Пусть n -максимальное количество пробелов, идущих в документе подряд. Если n - четное, то потребуется n/2 операций, если нечетное, то (n+1)/2 операций.