Для решения данной задачи мы можем использовать следующий алгоритм: 1. Создадим переменную "result" и присвоим ей пустую строку. Эта переменная будет хранить результирующую строку с восстановленными заглавными буквами. 2. Создадим переменную "capitalize" и установим ее значение в True. Эта переменная будет указывать, что следующая буква должна быть заглавной. 3. Пройдемся по каждому символу в исходной строке: - Если символ является пробелом и "capitalize" равно True, то сделаем следующую букву заглавной и добавим ее в "result". Установим "capitalize" в False, чтобы не делать следующую букву заглавной. - Если символ является точкой, восклицательным или вопросительным знаком и "capitalize" равно True, то сделаем следующую букву заглавной и добавим ее в "result". Установим "capitalize" в False. - В остальных случаях, если "capitalize" равно True, сделаем текущую букву заглавной и добавим ее в "result". - Если символ не является пробелом и "capitalize" равно False, то добавим текущий символ без изменений в "result". 4. Вернем результат - значение переменной "result". Пример реализации на языке Python:

python

def restore_capitals(string):

    result = ""

    capitalize = True



    for i in range(len(string)):

        if string[i] == " " and capitalize:

            result += string[i+1].capitalize()

            capitalize = False

        elif string[i] in (".", "!", "?") and capitalize:

            result += string[i+1].capitalize()

            capitalize = False

        elif capitalize:

            result += string[i].capitalize()

        elif string[i] != " ":

            result += string[i]



    return result

Например, при вызове функции `restore_capitals("эта строка нуждается в восстановлении заглавных букв")` она вернет строку "ЭтА СтРокА НуЖдАеТсЯ В ВоСстАнОвлеНиИ ЗаГлАвНыХ БуКв".