Статья Автор: Лебедев Дмитрий

(The Last Inch) КЕГЭ- 24. Модель решения

Задания КЕГЭ-24 - одно из самых сложных заданий экзамена. Многие решают эти задания с помщью модуля RE (регулярные выражения).
Здаесь представлены решения, не использующие стронних модулей, но использующие подходы типа "разделяй и властвуй", "метод указателей".
Будут разобраны задания нескольких типов ("предложения", "числа в различных СС", "арифметические выражения").

Разбор задания КЕГЭ-24 из Тренировочного вариант №1 (условный тип "предложения")

Решение проведем этапами.

Считаем и развернем строку - будет проще обрабатывать.
Разобъем на "предложения 1-го уровня", сплитуя по точкам с сохранением точек
Напишем функцию обработки "предложений 1-го уровня" - будем использовать метод указателей

# Запуск 1. Чтение из файла, разворот, разбиение на "предложения 1-го уровня"подсчет строк и вывод последней
sss = open('24_trV1.txt').read()
print(sss[-10:],'=OK')
sss = sss[::-1]
sss = sss.replace('.','_.')
data = list(sss.split('_'))
print(len(data),data[0])

Дополняем программу следующей обработкой - подпрограммой обработки "предложения 1-го уровня"

выделяем фрагмент до первого "двойного пробела"
разбиваем на список слов
обрабатываем слова - пишем программу проверки слова

Большое значение имеет организация промежуточной печати - желательно выводить не только отобранный участок, но и часть за его пределами (проверка правильности выбора)

# Запуск 2. Чтение из файла, разворот, разбиение на "предложения 1-го уровня"подсчет строк и вывод последней
def fw (sw) : # обработка слова
  if sw == '' : return False # слово пустое
  if sw[-1].isalpha() == False : return False
  for s in sw[:-1]: #  проверка символов слова на "строчность"
    if s.isalpha() == False : return False
    if s.isupper() : return False
  return True  

def ff (sx) : # проверка предложения
  ss = sx[1:] #отрезаем точку
  if ss[0] == ' ' : return '' # проверка знака после точки
  sd = list(ss.split('  ')) # отрезаем двойные пробелы
  ss = sd[0] 
  sd = list(ss.split(' ')) #сплитуем на слова
  k, kk = 0, 0 # количество отобранных слов и слов в предложении
  for i in range(len(sd)) : # проход по списку слов
    if  fw(sd[i]) == False : break # плохое слово 
    k += 1 
    if sd[i][-1].isupper() : kk = k # слово может заканчивать предложение
  if kk == 0 : return ''    
  rez = '.' + ' '.join(sd[:kk]) # восстанавливаем строку
  return rez[::-1] # возврат результата в правильном формате   
# ОСНОВНАЯ ПРОГРАММА
# Блок 1. Чтение из файла, разворот, сплитование на "предложения 1-го уровня
sss = open('24_trv1.txt').read() 
print(sss[-10:],'=OK')
sss = sss[::-1]
sss = sss.replace('.','_.')
data = list(sss.split('_'))
print(len(data),data[0])
# Блок 2. Обработка списка "предложений 1-го уровня" 
ans = ' ' # инициализация ответа (это строка)
for ss in data[1:]: #пробег по предложениям (1 пропустили)
  if len(ss) <= len(ans) : continue # проверка кандидата по длине
  r = ff(ss) # получение "правильного" кандидата
  if len(r) <= len(ans) : continue # сравнение с результатом и его 
  ans = r
  print(len(ans), ans);  print(ss) # отладочная печать
print(len(ans),ans) # печать ответа

Разбор задания КЕГЭ-24 из Тренировочного вариант №3

Задача 24.
Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.
Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых
тройка символов вида согласная + согласная + гласная встречается не менее 500 раз.
Для выполнения этого задания следует написать программу.
Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

Решим задание методом указателей.

считаем данные и добавим "барьер" ввиде нескольких гласных
так как нужно минимальное, то необходимо, чтобы подстрока начиналась на фрагмент "ССГ" и им завершалась

проводить лишнюю оптимизацию не будем

s = open('24_var3.txt').read() # читаем строку
#s = 'ZZA' * 1000 # для проверки правильности учета хвостиков
alf={'A','E','I','O','U','Y'} # множество гласных букв
ind = [] # инициализация списка индексов
for i  in range(2, len(s)) :
  x, y, z = s[i - 2], s[i - 1], s[i]
  if (x not in alf) and (y not in alf) and (z in alf) :
    ind.append(i)
print(len(s), len(ind)) # отладочная печать
ans = len(s) # инициализация минимального длиной строки
for j  in range(499, len(ind)):
  r = ind[j] - ind[j - 499] + 3 # прибавляем для учета хвостиков
  if r < ans :
    ans = r
    print(j, ans) # отладочная печать
print (ans)

Прикрепленные файлы
24_trv1.txt
24_var3.txt

Печать

(The Last Inch) КЕГЭ- 24. Модель решения

Решение проведем этапами.

Считаем и развернем строку - будет проще обрабатывать. Разобъем на "предложения 1-го уровня", сплитуя по точкам с сохранением точек

Напишем функцию обработки "предложений 1-го уровня" - будем использовать метод указателей

Дополняем программу следующей обработкой - подпрограммой обработки "предложения 1-го уровня"

выделяем фрагмент до первого "двойного пробела"

разбиваем на список слов

обрабатываем слова - пишем программу проверки слова

Разбор задания КЕГЭ-24 из Тренировочного вариант №3

Считаем и развернем строку - будет проще обрабатывать.
Разобъем на "предложения 1-го уровня", сплитуя по точкам с сохранением точек