1. Главная
  2. Библиотека
  3. Логика
  4. Вася сказал Соне, что все средние символы строки из его...
Разбор задачи

Вася сказал Соне, что все средние символы строки из его программы стоят позже первого и раньше последнего. «Где же им ещё быть!» — удивилась Соня. Но оказалось, что Вася имел в виду алфавит: в строке между первым и последним символами стоят те символы,

  • Предмет: Логика
  • Автор: Кэмп
  • #Логика программирования
  • #Компьютерная логика
Вася сказал Соне, что все средние символы строки из его программы стоят позже первого и раньше последнего. «Где же им ещё быть!» — удивилась Соня. Но оказалось, что Вася имел в виду алфавит: в строке между первым и последним символами стоят те символы,

Условие:

Вася сказал Соне, что все средние символы строки из его программы стоят позже первого и раньше последнего. «Где же им ещё быть!» — удивилась Соня. Но оказалось, что Вася имел в виду алфавит: в строке между первым и последним символами стоят те символы, которые в алфавите находятся позже первой и раньше последней буквы (или равны им).
Дана строка. Прав ли Вася? Выведи "ДА" или "НЕТ".

Решение:

Решение задачи

1. Дано

Дана строка SS.

2. Найти

Определить, прав ли Вася. Вася прав, если все символы, находящиеся строго между первым и последним символами строки, в алфавитном порядке находятся позже первого символа и раньше последнего символа (включая равенство).

3. Решение

Пусть строка SS имеет длину LL. Первый символ: S1=S[0]S_1 = S[0]. Последний символ: SL=S[L−1]S_L = S[L-1].

Символы, которые находятся "между" первым и последним: это все символы SiS_i, где 1≤i≤L−21 \le i \le L-2 (или, используя 0-индексацию, 1≤i≤L−21 \le i \le L-2).

Условие, которое должно выполняться для всех...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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