Вывести минимальное количество букв, которое надо заменить на символ "#" в названии ИИ

@dany4321 · Регистрация: 17.06.2015

Студворк — интернет-сервис помощи студентам

Давным-давно в далёкой-далёкой галактике противоборствовали две огромные IT-корпорации: Pineapple и Gogol. Противостояние длится уже многие годы, но близится переломный момент: компания Gogol разработала абсолютно новое устройство, не имеющее аналогов~--- планшет Lastus 3000.

В этом устройстве используется впервые созданный искусственный интеллект (ИИ). Члены компании Pineapple пытались всеми силами отложить выход нового девайса. В конце концов, за неделю до выхода Lastus 3000 на рынок юристы обнаружили, что название искусственного интеллекта очень похоже на название телефона, который выпустила компания Pineapple 200 лет назад. Так как компания Pinapple обладает авторским правом на это название, она потребовала изменить имя искусственного интеллекта.

Pineapple утверждает, что название их телефона присутствует в качестве подстроки в имени ИИ. Название этой технологии уже было выгравировано на всех планшетах, поэтому директор Gogol предложил вместо некоторых букв в названии ИИ поставить символ "#". Так как это довольно затратно, надо найти минимальное количество символов, которые нужно заменить на "#", чтобы имя ИИ больше не содержало название телефона Pineapple в качестве подстроки. Помогите компании Gogol решить эту задачу.

Подстрокой называется непустая последовательность подряд идущих символов строки.

Входные данные
Первая строка входных данных содержит название ИИ компании Gogol, длина названия не превосходит 100000 символов. Вторая строка входных данных содержит название телефона компании Pineapple, её длина не превосходит 30 символов. Обе строки непустые и содержат только маленькие буквы английского алфавита.

Выходные данные
Требуется вывести минимальное количество букв, которое надо заменить на символ "#" в названии ИИ, чтобы оно не содержало название телефона в качестве подстроки.

Пояснения к примерам
В первом примере название ИИ можно заменить на «int#llect».

Во втором примере название можно не менять.

В третьем примере название ИИ можно поменять на «s#ris#ri». Обойтись меньшим количеством замен не получится.

входные данные
intellect
tell
выходные данные
1

входные данные
google
apple
выходные данные
0

входные данные
sirisiri
sir
выходные данные
2

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var
s1,s:string;
c,k:Byte;
begin
k:=0;
readln(s);
readln(s1);
c:=Pos(s1,s);
while c>0 do begin
Delete(s,Pos(s1,s),Length(s1));
k:=k+1;
c:=Pos(s1,s);
end;
write(k)
end.

Тесты из дано проходит на ура но после тринадцатого теста на сервере задачи выдает неправильные ответы.

@bormant · 29.01.2018, 16:23

Byte -- это 0..255, а строка ваша до 100000 символов.

@dany4321 · 29.01.2018, 18:17 **[ТС]**

Спасибо, но теперь дело в другом до 29 все идет правильно потом выдает пару ошибок и дальше превышен лимит времени.
Пишу на ABC, ну сути это особой не играет.

@dany4321 · 29.01.2018, 18:19 **[ТС]**

Я пошел линейным путем: парсю строку по порядку убираю из нее совпадения и считаю сколько их было пока совпадений не будет.
Надо придумать что то побыстрее.
Может есть функция какая нибудь для этого?

@eaa · 30.01.2018, 08:29

Алгоритм КМП.

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@bormant Модератор 7816 / 4635 / 2837 Регистрация: 22.11.2013 Сообщений: 13,159 Записей в блоге: 1
	29.01.2018, 16:23
	Byte -- это 0..255, а строка ваша до 100000 символов. 1

@dany4321 0 / 0 / 0 Регистрация: 17.06.2015 Сообщений: 9
	29.01.2018, 18:17 [ТС]
	Спасибо, но теперь дело в другом до 29 все идет правильно потом выдает пару ошибок и дальше превышен лимит времени. Пишу на ABC, ну сути это особой не играет. Миниатюры 0

@dany4321 0 / 0 / 0 Регистрация: 17.06.2015 Сообщений: 9
	29.01.2018, 18:19 [ТС]
	Я пошел линейным путем: парсю строку по порядку убираю из нее совпадения и считаю сколько их было пока совпадений не будет. Надо придумать что то побыстрее. Может есть функция какая нибудь для этого? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	30.01.2018, 08:29
	Алгоритм КМП. 0