Question

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

Answer 1

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