Question

Распределите пробелы Дана строка, содержащая по крайней мере один не ведущий пробел, за которым следует отличный от пробела символ. За счет изменения групп пробелов внутри строк (количества пробелов между словами) добиться того, чтобы в начале и в конце каждой из строк пробелы отсутствовали. Количество пробелов в разных группах внутри одной строки должно различаться не более чем на единицу. Количество символов в строке должно остаться неизменным. Входные данные На вход программе подается строка, состоящая не более чем из 255 символов. Выходные данные Выведите преобразованную строку. Если количество пробелов между словами отличается, то сначала должны идти группы пробелов минимального размера, а затем — на единицу большего размера. Примеры Ввод Вывод ABCD XYZ QWE ABCD XYZ QWE

Answer 1

text = input("Введите предложение: ").split() # Вводим и разделяем на части предложение с помощью split(). ["ABCD", "XYZ", "QWE"]

en = ""

for i in text:

   en += " "+i # С помощью цикла собираем предложение оставляя пробел в начале

print(en.strip()) # Убираем пробел в начале с помощью strip()

Answer 2

Приведенная задача сводится к перераспределению пробелов внутри строки таким образом, чтобы в начале и в конце каждой строки пробелы отсутствовали, а количество пробелов в разных группах внутри одной строки различалось не более чем на единицу.

Для решения задачи можно использовать следующий алгоритм:

1. Считать входную строку. 2. Разделить строку на слова, используя пробелы в качестве разделителей. Полученные слова сохранить в массив. 3. Посчитать общее количество пробелов во всех словах. 4. Рассчитать минимальное и максимальное количество пробелов, которые можно разместить между словами. Минимальное количество пробелов равно общему количеству пробелов, разделенному на количество слов минус одно. Максимальное количество пробелов равно минимальному количеству пробелов плюс одно. 5. Рассчитать количество групп пробелов, которые нужно разместить между словами. Количество групп равно минимальному количеству пробелов. 6. Рассчитать количество пробелов в каждой группе. Для этого сначала рассчитать количество пробелов в каждой группе без учета остатка, а затем распределить остаток пробелов по группам, начиная с первой. 7. Создать новую строку, добавляя слова из массива и нужное количество пробелов между ними. 8. Вывести полученную строку.

Пример решения на Python:

def redistribute_spaces(s):
    words = s.split()
    total_spaces = len(s) - len(''.join(words))
    min_spaces = total_spaces // (len(words) - 1)
    max_spaces = min_spaces + 1
    num_groups = min_spaces
    remainder = total_spaces % num_groups

new_string = words[0]
    for i in range(1, len(words)):
        num_spaces = min_spaces
        if i <= remainder:
            num_spaces += 1
        new_string += ' ' * num_spaces + words[i]

return new_string

# Пример использования:
s = "ABCD XYZ QWE"
result = redistribute_spaces(s)
print(result)

Вывод: ``` ABCD XYZ QWE ```

В данном примере входная строка "ABCD XYZ QWE" не содержит ведущих пробелов. Поэтому алгоритм просто объединяет слова с помощью одного пробела между ними. Результатом является строка "ABCD XYZ QWE" без ведущих пробелов.