1. Главная
  2. Библиотека
  3. Высшая математика
  4. Нужно посчитать, какая у очередной цитаты вложенность (...
Разбор задачи

Нужно посчитать, какая у очередной цитаты вложенность (считая ее саму). Формат ввода На вход подается строка-цитата, которая содержит другие цитаты (смотрите примеры), начало и конец вложенной цитаты обрамлены двойными кавычками. В начале и конце строки

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Нужно посчитать, какая у очередной цитаты вложенность (считая ее саму). Формат ввода На вход подается строка-цитата, которая содержит другие цитаты (смотрите примеры), начало и конец вложенной цитаты обрамлены двойными кавычками. В начале и конце строки

Условие:

Нужно посчитать, какая у очередной цитаты вложенность (считая ее саму).

Формат ввода
На вход подается строка-цитата, которая содержит другие цитаты (смотрите примеры), начало и конец вложенной цитаты обрамлены двойными кавычками. В начале и конце строки кавычек нет.

Формат вывода
Выведите число – вложенность цитаты.

Пример 1
Ввод:
Антон сказал: «Катя сказала: «Тёма сказал: «напиши Веронике»»»
Вывод:
4

Решение:

Для решения задачи с помощью рекурсии, нам нужно написать функцию, которая будет определять уровень вложенности цитат в строке. Мы будем искать пары кавычек и считать, сколько раз мы заходим в новую вложенность.

Вот шаги, которые мы будем выполнять:

  1. Создадим функцию, которая принимает строку как аргумент.
  2. Инициализируем переменные для отслеживания текущей вложенности и максимальной вложенности.
  3. Пройдемся по каждому символу строки:
    • Если встречаем открывающую кавычку, увеличиваем текущую вложенность.
    • Если встречаем закрывающ...

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

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой подход наиболее эффективен для определения максимальной вложенности цитат в строке, учитывая, что цитаты могут быть вложены друг в друга?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет